Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUNTEF - PR 2025

Algoritmos e Estrutura de DadosAlgoritmos
Código
qg488171
Banca
FUNTEF - PR
Órgão
UTFPR
Ano
2025
Nível
Médio
Cargo
Técnico de Laboratório/Informática
Considere o seguinte trecho de algoritmo escrito em pseudocódigo para calcular o fatorial de um número inteiro positivo:Imagem associada para resolução da questãoSobre a execução e características desse algoritmo recursivo, qual das alternativas a seguir está correta?
  1. AO algoritmo recursivo executa multiplicações em ordem crescente, iniciando do valor 1 até n, evitando a necessidade de armazenar chamadas anteriores na pilha.
  2. BA recursão deve sempre ser evitada, pois consome mais memória que a iteração equivalente e não possui casos base.
  3. CO algoritmo utiliza um caso base para interromper a chamada recursiva, essencial para evitar chamadas infinitas e estouro de pilha.
  4. DO algoritmo nunca alcança seu fim, pois a chamada recursiva é feita antes de qualquer condição de parada.
  5. EA recursão é usada para otimizar o uso do processador, sendo sempre mais eficiente que o uso de loops tradicionais.
Revelar gabarito e comentário

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

Link permanente: /questoes/qg488171