Einfache Methode zur Implementierung einer Rekursion in PHP

//递归//斐波那契数列function digui($n){    if($n>2){        $arr[$n]=digui($n-1)+digui($n-2);        return $arr[$n];    }else{        return 1;    }
}//使用echo digui(5);

Zusammenfassung:

Zunächst sollten Sie sich überlegen, was der Exit ist und den Exit in die else-Bedingung versetzen

Zum Beispiel: In diesem Beispiel der Fibonacci-Folge besteht der Ausgang darin, dass die ersten beiden Zahlen 1 sind, d. h. die Elemente mit den Array-Indizes 0 und 1 sind 1 (Ausgang)

Dann Finden Sie das Muster der Sequenz. In diesem Fall lautet die Regel, dass die letzte Zahl die Summe der ersten beiden Zahlen ist. Die Bedingung lautet also $arr[$n]=digui($n-1)+digui($n -2)

Hinweis: Die Regel ist sicher. Sie muss sich auf die Funktion selbst beziehen. Auf diese Weise ruft sich die Funktion selbst auf. Nachdem die Exit-Bedingung erfüllt ist, endet die Funktionsschleife > Hinweis: Fibonacci-Folge 1,1,2,3,5,8, 13,21,34....

Das obige ist der detaillierte Inhalt vonEinfache Methode zur Implementierung einer Rekursion in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!