O uso da recursão é particularmente apropriado para a solução daqueles problemas que podem ser definidos de modo natural em termos recursivos. Avalie o seguinte código em Python e

Gabarito

D

Comentário do professor

A função usa recursão: ela chama a si mesma com um argumento menor até atingir um caso base que interrompe as chamadas. Aqui o caso base retorna 1 quando \(x=1\).

No nível inicial a chamada é \(func(5)\). Pela definição recursiva temos a expansão:

\(func(5)=5\times func(4)=5\times4\times func(3)=5\times4\times3\times func(2)=5\times4\times3\times2\times func(1)\).

Como \(func(1)=1\) (o caso base), o produto fica completo: \(5\times4\times3\times2\times1\).

O desempilhamento das chamadas retorna esse produto passo a passo, resultando em \(120\). Esse é o resultado impresso.