Wie man in Java rekursiert
Das Wesen der Rekursion: Die Programmiertechnik zum Aufrufen des Programms selbst wird aufgerufen Rekursion.
Rekursion als Algorithmus wird häufig in Programmiersprachen verwendet. Ein Prozess oder eine Funktion verfügt über eine Methode, sich selbst direkt oder indirekt in ihrer Definition oder Beschreibung aufzurufen. Sie wandelt normalerweise ein großes und komplexes Problem in ein kleineres Problem um, das dem ursprünglichen Problem ähnelt, um es zu lösen. Es sind nur wenige Programme erforderlich um die mehrfach wiederholten Berechnungen zu beschreiben, die im Problemlösungsprozess erforderlich sind, wodurch die Menge an Programmcode erheblich reduziert wird. Die Kraft der Rekursion liegt darin, unendliche Sammlungen von Objekten mit endlichen Aussagen zu definieren.
Drei Bedingungen für die Rekursion
a) Randbedingung
b) Rekursiver Vorwärtsabschnitt
c) Rekursiver Rückwärtsabschnitt
Wenn die Randbedingungen nicht erfüllt sind, schreitet die Rekursion voran; wenn die Randbedingungen erfüllt sind, kehrt die Rekursion zurück.
Das Folgende wird anhand von zwei Beispielprogrammen erklärt:
Verwenden Sie Java-Code, um die Fakultät von 5 zu ermitteln. (Fakultät von 5 = 5*4*3*2*1)
/**
* 计算5的阶乘(result = 5*4*3*2*1)
*/
public class Test01 {
public static void main(String[] args) {
System.out.println(f(5));
}
public static int f(int n) {
if (1 == n)
return 1;
else
return n*f(n-1);
}
}In dieser Frage basiert die Analyse auf den drei Bedingungen der Rekursion:
(1) Randbedingungen: Fakultät , Multiplikation Wenn die letzte Zahl erreicht ist, also 1, wird 1 zurückgegeben und das Programm wird bis zum Ende ausgeführt
(2) Rekursiver Vorwärtsabschnitt: Wenn der aktuelle Parameter nicht gleich 1 ist, fahren Sie fort um sich selbst aufzurufen;
( 3) Rekursives Rückgabesegment: Beginnen Sie mit der Multiplikation von der größten Zahl, dann ist es 5*4, also 5*(5-1). ist, n*(n-1)
PHP Chinesisches Internet, eine große Anzahl kostenloser Java-Einführungs-Tutorials, willkommen zum Online-Lernen!
Das obige ist der detaillierte Inhalt vonSo rekursieren Sie in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
