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.
Soluções para a tarefa
Respondido por
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.
Perguntas interessantes