Recursividade em Algoritmos
Gabarito: letra E. O pseudocódigo apresentado implementa o cálculo do fatorial por meio de uma chamada recursiva: a função fatorial invoca a si mesma (fatorial(n-1)) até atingir o caso base (n=1). Essa técnica é denominada recursividade, e é a única alternativa que descreve corretamente o comportamento do código.
Alternativa A — ❌ Incorreta
Árvore binária é uma estrutura de dados hierárquica, não uma técnica de definição de funções. O código não utiliza nenhuma estrutura de árvore.
Alternativa B — ❌ Incorreta
Backtracking é um método de tentativa e erro para problemas de busca/otimização. Embora possa usar recursão, não é o conceito empregado no cálculo direto do fatorial.
Alternativa C — ❌ Incorreta
Árvore rubro-negra é um tipo específico de árvore binária balanceada, sem relação com a definição recursiva de funções.
Alternativa D — ❌ Incorreta
Árvore de decisão é um modelo para classificação/tomada de decisão, não se aplica ao pseudocódigo fornecido.
Alternativa E — ✅ Correta ⟵ GABARITO
A função fatorial é um exemplo clássico de recursividade: ela se chama repetidamente com argumentos menores até chegar ao caso base, que encerra a recursão. O pseudocódigo segue exatamente esse padrão.
Gabarito: letra E.