Em relação ao conceito de recursividade, escolha a alternativa correta. a. Um algoritmo que resolve um problema de maneira recursiva corretamente...

Em relação ao conceito de recursividade, escolha a alternativa correta.

a. Um algoritmo que resolve um problema de maneira recursiva corretamente precisa apresentar uma condição de saída.
b. Uma implementação que resolve um problema de maneira recursiva sempre gastará menos memória que uma solução iterativa.
c. A definição de função em termos de si mesma é chamada de uma função dedutiva em matemática.
d. Se um problema possui uma solução recursiva, ele naturalmente não pode ser resolvido através de uma solução iterativa.
e. O cálculo do fatorial de um número não pode ser resolvido com recursividade, pois ele não possui a característica recursiva.

Algoritmos

•

Outros

Ensinando Através de Questões

31/07/2023

Essa pergunta também está no material:

4 pág.

A3] Avaliação do Módulo 3 Algoritmos recursivos_ Revisão da tentativa

Algoritmos • Universidade Federal de Mato Grosso do SulUniversidade Federal de Mato Grosso do Sul

Kleiton de Souza

Respostas

6 pessoas visualizaram e tiraram suas dúvidas aqui

01.08.2023

A alternativa correta é a letra A. Um algoritmo que resolve um problema de maneira recursiva corretamente precisa apresentar uma condição de saída. A recursividade é uma técnica em que uma função chama a si mesma para resolver um problema, mas é importante definir uma condição de parada para evitar que a função entre em um loop infinito.