Um Rekursion zu verstehen, muss man zuerst Rekursion verstehen
Mal im Ernst. Les Dir mal den von jasocul verlinkten Beitrag durch und schau dann mal, wo noch Fragen auftauchen.
Grob gesagt, sollten deine Überlegungen dahin gehen:
1. Wann muss ich mit Rekursiven Aufrufen aufhören
2. Was muss ich dann machen?
3. Was muss vorher in jedem Rekursionsschritt gemacht werden?
BTW: Such mal nach Kochsche Glockenkurve ...
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.