Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2022

Função Recursiva

Gabarito: letra C. A função a(n) é recursiva: quando n = 4 retorna 4; caso contrário retorna 4 * a(n+1). Executando para a(2), obtém-se 64.

Abaixo, o rastreamento passo a passo:

• a(2): n ≠ 4 → retorna 4 * a(3)

• a(3): n ≠ 4 → retorna 4 * a(4)

• a(4): n = 4 → retorna 4 (caso base)

• Então a(3) = 4 * 4 = 16

• E a(2) = 4 * 16 = 64

Portanto, o resultado exibido é 64.

Alternativa A — ❌ Incorreta

O valor 4 corresponde ao caso base (quando n = 4), mas a chamada é a(2), que passa por várias multiplicações.

Alternativa B — ❌ Incorreta

8 seria o resultado de 4 * 2, que não ocorre na recursão.

Alternativa C — ✅ Correta ⟵ GABARITO

Como demonstrado, a execução completa retorna 64.

Alternativa D — ❌ Incorreta

16 é o resultado intermediário de a(3), não o valor final.

Alternativa E — ❌ Incorreta

32 seria 4 * 8, sem relação com a recursão.