3. Rekursion
auf deutsch: Selbstbezug. Als Rekursion bezeichnet
●
man den Aufruf oder die Definition einer Funktion
durch sich selbst.
●

4. Rekursion
Rekursive Programme/Funktionen müssen drei
●
Bedingungen erfüllen
1. Es muss eine Abbruchbedingung geben
2. Es muss einen oder mehrere rekursive
Aufrufe geben
3. Das Problem muss beim rekursiven Aufruf
einfacher werden.