In der Computerprogrammierung beschreibt der Begriff rekursiv eine Funktion oder Methode, die wiederholt einen kleineren Teil von sich selbst berechnet, um zum Endergebnis zu gelangen. Es ähnelt der Iteration, aber anstatt eine Reihe von Operationen zu wiederholen, erreicht eine rekursive Funktion die Wiederholung, indem sie sich in ihrer eigenen Definition auf sich selbst bezieht. Während das Konzept der rekursiven Programmierung anfangs schwer zu verstehen sein kann, kann es sehr nützlich sein, es zu beherrschen. Rekursion ist eines der grundlegenden Werkzeuge der Informatik.
Ein klassisches Beispiel ist die rekursive Methode zur Berechnung der Fakultät einer Zahl. Die Fakultät einer ganzen Zahl n, die als n! geschrieben wird, ist das Ergebnis der Multiplikation von n mit allen positiven ganzen Zahlen kleiner als n. Zum Beispiel 3! = 3 x 2 x 1, was 6 und 4 ergibt! = 4 x 3 x 2 x 1, was 24 ergibt. Eine effiziente Methode zur Berechnung einer Fakultät ist die Verwendung einer rekursiven Funktion.
Unten sehen Sie ein Beispiel für eine in JavaScript geschriebene rekursive Fakultätsfunktion.
function factorial(n) {
return (n === 0) ? 1 : n * factorial(n-1);
}
Wie Sie sehen können, ist ein Teil der Definition der Funktion Fakultät das Ergebnis der Fakultät, die für eine kleinere ganze Zahl ausgeführt wird. Indem es sich selbst aufruft, kann es die Zahl mit jeder positiven Zahl kleiner als es multiplizieren und dann das Endergebnis zurückgeben. Rekursive Funktionen können bei anderen Berechnungen nützlich sein, z. B. bei der Berechnung von Fibonacci-Zahlen oder dem größten gemeinsamen Teiler.
Die Verwendung rekursiver Logik kann einige Nachteile mit sich bringen, einschließlich der Erstellung einer Endlosschleife bei der Programmierung. Aus diesem Grund trägt eine Escape-Bedingung (wie do until) dazu bei, die Wahrscheinlichkeit des Auftretens einer Endlosschleife zu verringern, wenn nicht gar zu eliminieren. Wenn eine Endlosschleife auftritt, kann dies dazu führen, dass das Programm viel Speicher verbraucht. Außerdem kann es dazu führen, dass ein Programm, Betriebssystem oder Computer nicht mehr funktioniert.
Escape, Funktion, Schleife, Programmierbegriffe
