recursão
Uma função que resolve o problema chamando ela mesma com uma versão menor dele.
Toda recursão tem duas partes: o , que para, e o caso recursivo, que chama de novo com um problema menor.
Pensar recursivo é confiar: suponha que a função já funciona pra n - 1 e use isso pra resolver o n.
Sem a função chama ela mesma pra sempre, a enche e o programa morre com .
exemplo.cclique numa linha pra entender ela