Oi Vanessa,
Qual será o caso base?
Pense em um ou mais casos em que você sabe resolver o problema muito facilmente.
Em geral, esse é um bom caminho.
A propósito, não existe o(s) caso(s) base.
Pessoas diferentes tem ideias diferentes e muitas frequentemente uma é maneira de fazer é tão boa quanto a outra.