O básico de recursão
Passo 1 de 9
Uma função recursiva precisa de duas partes: um caso base que responde direto e um passo que diminui o problema.
A ideia
Uma função recursiva resolve um problema chamando a si mesma em uma versão menor do mesmo problema. Duas partes são inegociáveis: um caso base que responde diretamente e um caso recursivo que encolhe a entrada em direção a ele. Sem qualquer um dos dois, as chamadas nunca param.
Exemplo do mundo real
O escalonamento de um chamado no suporte. O atendente que não sabe responder encaminha seu chamado um nível acima, e o próximo faz o mesmo, até que alguém finalmente saiba. Essa resposta então desce pela mesma cadeia até você.
O código
Sua vez
O que isto imprime?
def countdown(n):
if n == 0:
print("go")
return
print(n)
countdown(n - 1)
countdown(2)Mini quiz
1 / 3