Ma è un esercizio scolastico/universitario?
Molto probabilmente è un esercizio che si basa sulla "ricorsione" (e le funzioni ricorsive) e se il/i professore/i hanno spiegato la questione, è così che si risolve.
Non faresti una buona figura con altro tipo di codice (a parte il fatto che qui non si scrive codice di esercizi ma si danno solo consigli)