Questão de Programação — Conceitos básicos de programação — CESPE / CEBRASPE 2024
- Código
- ce169840
- Banca
- CESPE / CEBRASPE
- Órgão
- CAU-BR
- Ano
- 2024
- Nível
- Superior
- Cargo
- Analista de Sistema de Informação
- CCerto
- EErrado
GabaritoC — Certo
✅ CERTO. A afirmativa está correta. A função FAT(n) apresentada implementa uma estrutura recursiva, pois ela chama a si mesma dentro de sua definição (FAT(n-1)), reduzindo o problema a instâncias menores até atingir um caso base (n=0). A recursão é uma técnica onde uma função resolve um problema ao invocar a si mesma com parâmetros simplificados, e é amplamente utilizada para algoritmos como cálculo de fatorial, Fibonacci, entre outros.
No código fornecido:
Se n < 0, retorna "ERRO" (tratamento de entrada inválida).
Se n = 0, retorna 1 (caso base da recursão).
Caso contrário, retorna n * FAT(n - 1) – chamada recursiva com decremento do parâmetro.
Essa estrutura é exatamente o padrão de uma função recursiva: um ou mais casos base que interrompem a recursão, e um passo recursivo que aproxima a execução do caso base. Portanto, o bloco de instruções caracteriza uma estrutura recursiva.
Gabarito: ✅ CERTO
Link permanente: /questoes/ce169840