Considere as seguintes afirmações. I - A ideia fundamental por...
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.
2 Respostas
Ver resposta
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.
Ver resposta
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.
Sua resposta
Mais perguntas de Informática
Top Semanal
Top Perguntas
![Toda Materia](https://escolaeducacao.org/assets/images/element/01.webp)
Você tem alguma dúvida?
Faça sua pergunta e receba a resposta de outros estudantes.