Question

Considere as seguintes afirmações. I - A ideia fundamental por trás de um algoritmo recursivo é a transformação do problema (instância) original em outro menor ou mais simples, de modo que seu tamanho ou sua simplicidade permita uma nova chamada recursiva. II - A condição de parada de um algoritmo recursivo é denominada de caso base. III - Todo algoritmo recursivo terá uma versão baseada na abordagem da divisão e conquista para executar a mesma tarefa. IV - Os algoritmos recursivos são mais simples de compreender e apresentam um número menor de instruções.

Answer 1

Resposta:

II e IV

Explicação:

II - A condição de parada de um algoritmo recursivo é denominada de caso base.

IV - Os algoritmos recursivos são mais simples de compreender e apresentam um número menor de instruções.