Rekursion

Zusammenfassung

Im Prinzip stellt eine Rekursion gar nichts dar, was wir nicht bereits wüssten, seit wir mit Funktionen arbeiten. Als Rekursion bezeichnet man, wenn eine Funktion sich direkt oder indirekt selbst aufruft. Dabei bedeutetdirekte Rekursiondass sich die Funktion selbst in ihrem Rumpf aufruft,indirekte Rekursion bedeutet, dass die Funktion „auf Umweg“ über eine andere Funktion aufgerufen wird. Vorsicht ist natürlich immer geboten, dass es eine erreichbare Abbruchbedingung gibt, denn sonst haben wir es mit einerendlosen Rekursion zu tun.