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. É CORRETO o que se afirma APENAS em: a. I e II. b. I e III. c. II e III. d. I e IV. e. II e IV.
Soluções para a tarefa
Respondido por
2
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
II e IV.