Vereinfachter rekursiver PHP-Algorithmus

Die rekursive Funktion ist eine selbstaufrufende Funktion. Sie ruft sich selbst direkt oder direkt im Funktionskörper auf, aber die Bedingungen für den Selbstaufruf müssen festgelegt werden Wenn nicht, wird der Selbstaufruf dieser Funktion gestoppt und die Steuerung des aktuellen Prozesses zur Ausführung zurückgegeben. Vielleicht ist es immer noch schwer zu verstehen, ob dies für uns der Fall ist Weg.

Zum Beispiel der Code:

function test ($n){
    echo $n."  ";
    if($n>0){
        test($n-1);
    }else{
        echo "";
    }
    echo $n."  "
}
test(2)

Das endgültige Ausgabeergebnis dieses Beispiels ist 2 1 05fb6f3beb31540706eb26a1cd1069f9d0 1 2

Ich werde erklären, warum die Ausgabe so ist.

Der erste Schritt besteht darin, test(2) auszuführen, Echo 2, und dann, weil 2>0, test(1) auszuführen, und dann gibt es Echo 2 das keine Zeit zum Ausführen hatte
Der zweite Schritt besteht darin, Test (1) auszuführen, Echo 1, und dann, weil 1>0, Test (0) auszuführen. Ebenso gibt es Echo 1, das keine Zeit zum Ausführen hatte
Der dritte Schritt besteht darin, test (0) auszuführen, Echo 0, Test (0) auszuführen, Echo 0. Jetzt ist die Bedingung von 0>0 nicht erfüllt, die Funktion test() wird nicht mehr ausgeführt, sondern echo " ", und das folgende Echo 0

wird nicht mehr aufgerufen. Danach beginnen wir, die Kontrolle über den Prozess zur Ausführung an die Funktion der oberen Ebene zurückzugeben, d. h. wir beginnen mit der Ausführung des letzten Echos hatte keine Zeit, von allen test()-Funktionen ausgegeben zu werden. Die Ebene 0 ist 1, was bedeutet, dass 1 ausgegeben wird. Die obere Ebene von 1 ist 2, was bedeutet, dass die Ausgabe 2 ist. 2 hat keine Bergebene. der Ausgabeinhalt ist also 2 1 05fb6f3beb31540706eb26a1cd1069f9d0 1 2

Verwandte Lektüre:

php rekursiver Algorithmus

rekursiver PHP-Algorithmus: PHP-rekursiver Algorithmus PHP-Baum – keine Rekursion erforderlich: /*** Übergeordneten Knotenbaum erstellenArray* Parameter* $ar-Array...

rekursiver PHP-Algorithmus Gängige Algorithmen für PHP-Interviews

rekursiver PHP-Algorithmus:rekursiver PHP-Algorithmus Häufig verwendete Algorithmen für PHP-Interviews...

Diskussion über PHP rekursiver Algorithmus basierend auf PHP WeChat Red Envelopes

php Rekursiver Algorithmus: PHP Rekursiver Algorithmus basierend auf PHP WeChat Red Envelopes Algorithmusdiskussion: Aus einer Laune heraus habe ich einen roten Umschlag an die Alumni-WeChat-Gruppe geschickt Der Gesamtbetrag des roten Umschlags belief sich auf 10 Yuan, und 28 Personen wurden dabei unterstützt, ihn nach dem Zufallsprinzip zu erhalten. ......

Das obige ist der detaillierte Inhalt vonVereinfachter rekursiver PHP-Algorithmus. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!