Pular para o conteúdo

O básico de recursão

Aula 1 de 8 · 5 min

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

O que impede uma função recursiva de rodar para sempre?