caso base
A condição onde a recursão para e devolve uma resposta direta.
É a primeira coisa que você escreve numa . Sem ele, não tem fim.
Normalmente é o menor problema possível: n == 0, n == 1, vetor com zero elementos, string com zero letras.
Pergunte sempre: qual é o caso tão pequeno que eu respondo sem pensar? Esse é o seu caso base.