Rekursive Funktion

Eine rekursive Funktion ist eine Funktion, die sich während ihrer Ausführung selbst aufruft. Dieser Vorgang kann sich mehrere Male wiederholen und am Ende jeder Iteration das Ergebnis ausgeben.

Die folgende Funktion Count() verwendet Rekursion, um von einer beliebigen Zahl zwischen 1 und 9 bis zur Zahl 10 zu zählen. Beispielsweise würde Count(1) 2,3,4,5,6,7,8,9,10 zurückgeben. Count(7) würde 8,9,10 zurückgeben. Das Ergebnis könnte als umständliche Möglichkeit verwendet werden, die Zahl von 10 abzuziehen.

function Count (integer N)
    if (N <= 0) return "Must be a Positive Integer";
    if (N > 9) return "Counting Completed";
    else return Count (N+1);
end function

Rekursive Funktionen ermöglichen es Programmierern, effiziente Programme mit einer minimalen Code-Menge zu schreiben. Der Nachteil ist, dass sie Endlosschleifen und andere unerwartete Ergebnisse verursachen können, wenn sie nicht richtig geschrieben sind. Im obigen Beispiel wird die Funktion beispielsweise beendet, wenn die Zahl 0 oder kleiner oder größer als 9 ist. Wenn eine rekursive Funktion keine geeigneten Fälle enthält, die ihre Ausführung stoppen, wird sie für immer wiederholt, wodurch das Programm abstürzen oder nicht mehr reagieren kann.