Pular para o conteúdo principal

Questão de Programação — Conceitos básicos de programação — CESPE / CEBRASPE 2024

ProgramaçãoConceitos básicos de programação
Código
ce169840
Banca
CESPE / CEBRASPE
Órgão
CAU-BR
Ano
2024
Nível
Superior
Cargo
Analista de Sistema de Informação
Com relação à lógica de programação, julgue o próximo item.O bloco de instruções a seguir apresenta uma estrutura recursiva de algoritmo de programação.Função FAT(n):Se n < 0, Retorne “ERRO”;Se n = 0, Retorne 1;Retorne n_FAT(n - 1);Fim da função.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Lógica de Programação – Recursividade

✅ 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.

  1. 1n < 0Retorna 'ERRO'
  2. 2n = 0Retorna 1 (caso base)
  3. 3n > 0Retorna n × FAT(n-1)
LEVEL · soulevel.com.br

Gabarito: ✅ CERTO

Link permanente: /questoes/ce169840