Recursive Function Definition

Was ist Recursive Function?

Eine rekursive Funktion ist eine Funktion, die sich während ihrer Ausführung selbst aufruft. Der Vorgang kann sich mehrmals wiederholen, wobei das Ergebnis und das Ende jeder Iteration ausgegeben werden.

Die folgende Funktion Count() verwendet Rekursion, um von einer beliebigen Zahl zwischen 1 und 9 bis zur Zahl 10 zu zählen. Zum Beispiel 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 Umweg verwendet werden, um die Zahl von 10 zu subtrahieren.

Funktion Count (integer N)
    if (N <= 0) return "Muss eine positive ganze Zahl sein";
    if (N > 9) return "Zählung abgeschlossen";
    sonst return Count (N+1);
end function

Rekursive Funktionen ermöglichen es Programmierern, effiziente Programme mit einem Minimum an Code zu schreiben. Der Nachteil ist, dass sie zu Endlosschleifen und anderen unerwarteten Ergebnissen führen 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 in einer rekursiven Funktion keine geeigneten Fälle enthalten sind, um die Ausführung zu stoppen, wird die Funktion ewig wiederholt, wodurch das Programm abstürzt oder nicht mehr reagiert.

Die Definition von Recursive Function auf dieser Seite ist eine Originaldefinition von SharTec.eu.
Das Ziel von SharTec ist es, Computerterminologie so zu erklären, dass sie leicht zu verstehen ist. Wir bemühen uns bei jeder von uns veröffentlichten Definition um Einfachheit und Genauigkeit. Wenn Sie Feedback zur Rekursive Funktion-Definition haben oder einen neuen Fachbegriff vorschlagen möchten, kontaktieren Sie uns bitte.