Was ist Rekursion?

Rekursion:

1. Es muss eine Bedingung geben, die dazu neigt, zu enden.

(Empfohlenes Tutorial:

)Das Folgende ist eine kurze Einführung in ein Beispiel für die Suche nach Fakultäten:

public class recursion {
    public static int fac(int n) {
        if(n == 1){
            return 1; //终止条件
        }
        return n * fac(n-1); //调用自身
    }
    public static void main(String[] args) {
        System.out.println(fac(5));
    }
}
// 运行结果： 120

Rekursiver Prozess (erster Gradient)

Zweite Dimension: Methodenaufruf, Speicher muss sein auf dem Stapel zugewiesen werden

Der Stapel ist zuerst rein, zuletzt raus.

Zuerst fac(5) aufrufen, dann nach und nach fac(4) aufrufen ... bis zur Beendigungsbedingung.

Der Prozess des Aufschiebens auf den Stapel ist der Prozess des Lieferns.

Solange die Beendigungsbedingung return auftritt, endet die Funktion und der Wert von fac(n) wird nach und nach zurückgegeben.

Der Vorgang des Herausspringens aus dem Stapel ist der Vorgang des Zurückkehrens.

Verwandte Empfehlungen:

Das obige ist der detaillierte Inhalt vonWas ist Rekursion?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!