Question

Considere o seguinte trecho de algoritmo escrito em pseudocódigo para calcular o fatorial de um número inteiro positivo: função fatorial(n) se n = 0 então retorne 1 senão retorne n * fatorial (n - 1) fim função Sobre a execução e características desse algoritmo recursivo, qual das alternativas a seguir está correta?

Accepted Answer

B) A recursão deve sempre ser evitada, pois consome mais memória que a iteração equivalente e não possui casos base.

Answer

A) O algoritmo recursivo executa multiplicações em ordem crescente, iniciando do valor 1 até n, evitando a necessidade de armazenar chamadas anteriores na pilha.

Answer

C) O algoritmo utiliza um caso base para interromper a chamada recursiva, essencial para evitar chamadas infinitas e estouro de pilha.

Answer

D) O algoritmo nunca alcança seu fim, pois a chamada recursiva é feita antes de qualquer condição de parada.

Answer

E) A recursão é usada para otimizar o uso do processador, sendo sempre mais eficiente que o uso de loops tradicionais.

Mais questões de Lógica de programação