Ciao, immagino che ormai avrai già risolto, cmq anche se in ritardo ti posso consigliare di provare a ragionare sul fatto che il passo base della ricorsione rappresenta la condizione che ti fa terminare (eventualmente un ciclo), mentre il passo ricorsivo ti fa "progredire" nella scansione della lista.
Non è difficile se ci pensi
.