La ricorsione, come specificato dal Professore è OBBLIGATORIA per tutte le funzioni... Questa può essere interna alle funzioni "principali" o inserita in funzioni "esterne" che vengono richiamate in quelle "principali"...
L'importante è che ogni funzione "principale" arrivi al suo risultato passando per almeno una funzione ricorsiva...
Se questa risposta ha risolto i tuoi dubbi mi farebbe molto piacere se la.contrassegnassi come migliore :)
Un abbraccio e Buon Code! :D