A recursividade é um mecanismo que permite uma função chamar a si mesma direta ou indiretamente. Seu princípio consiste em diminuir sucessivamente o problema em um problema menor até que a simplicidade do problema permita resolvê-lo de modo direto, isto é, sem recorrer a si mesmo. Baseado nesse conceito, assinale a alternativa correta referente à aplicação para a qual a recursividade não se aplica:
A)
Potenciação.
B)
Série de Fibonacci.
C)
Árvore genealógica.
D)
Expressão algébrica.
E)
Fatorial.
A alternativa correta é a letra D) Expressão algébrica. A recursividade é aplicável em problemas que podem ser divididos em subproblemas menores e que possuem uma solução semelhante ao problema original. No caso de expressões algébricas, não há uma solução semelhante para subproblemas menores, portanto, a recursividade não é aplicável.
Para escrever sua resposta aqui, entre ou crie uma conta
Laboratório de Física e Química
•UNICSUL
Compartilhar