caso recursivo
A parte que chama a própria função com um problema menor.
O caso recursivo precisa caminhar na direção do . Se o não diminui, nunca chega lá.
Nos exercícios o passo é quase sempre um destes: n - 1 pra contar, n / 2 pra dividir pela metade, num / 10 pra arrancar um dígito.