Eine Funktion, die sich selbst aufruft, um Probleme zu lösen, wird als rekursive Funktion bezeichnet. Es ist wichtig, dass eine Abbruchbedingung vorhanden ist, die bestimmt, wann die Funktion nicht mehr aufgerufen wird. Andernfalls resultiert eine unendliche Rekursion und das Programm wird fehlschlagen. Jede Rekursionsebene muss eine Veränderung am Wert durchführen, um die Funktion schließlich beenden zu können.