Wichtig bei der Rekursion ist eigentlich nur eines:
Die Abbruchbedingung. Will heissen: Wann entscheidet die Funktion, dass sie sich eben NICHT mehr selber aufrufen muss sondern einfach nur zurückkehrt. Das ganze sollte tunlichst passieren, bevor es zu einem Stacküberlauf kommt