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

Algoritmos: Recursão — Função proc

Gabarito: letra E (16). A função proc(n) é recursiva: quando n == 4 retorna o próprio n; caso contrário, retorna o dobro de proc(n+1). Partindo de proc(2), a cada chamada o valor dobra até atingir o caso base em n=4, resultando em 16.

A banca testa a compreensão de recursão linear e a ordem das chamadas. O processo é:

1. proc(2): 2 != 4 → retorna 2 * proc(3)

2. proc(3): 3 != 4 → retorna 2 * proc(4)

3. proc(4): 4 == 4 → retorna 4

Substituindo de trás para frente:

• proc(3) = 2 * 4 = 8

• proc(2) = 2 * 8 = 16

Não há pegadinha real — a questão é direta sobre o rastreamento recursivo.

Gabarito: letra E