Welche Methoden gibt es, um eine rekursive Funktion zu implementieren? Wie addiere ich Zahlen mit einer rekursiven Funktion? In diesem Artikel werden hauptsächlich die drei Implementierungsmethoden der php rekursiven Funktion vorgestellt und wie Freunde in Not darauf verweisen können.
Rekursive Funktionen sind ein häufig verwendeter Funktionstyp in der Programmierung. Ihr Merkmal ist, dass die Funktion selbst sich selbst aufrufen kann, sie jedoch eine bedingte Beurteilung haben muss, bevor sie sich selbst aufruft, sonst wird sie verursacht Unendliche Anrufe. In diesem Artikel werden drei rekursive Funktionsimplementierungsmethoden aufgeführt. Die erste verwendet , um auf als Parameter zu verweisen, die zweite verwendet globale Variablen und die dritte verwendet statische -Variablen Diese Art von Problem ist etwas grundlegend und umfasst ein Verständnis globaler Variablen, Referenzen und statischer Variablen sowie ein Verständnis ihres Umfangs. Hier gibt es keinen Unsinn mehr, siehe unten für eine detaillierte Einführung.
Die erste Methode: Referenzen als Parameter verwenden
Unabhängig davon, ob Referenzen Parameter sind oder nicht, müssen Sie zunächst verstehen, was eine Referenz ist? Eine Referenz bedeutet einfach, dass zwei Variablen mit unterschiedlichen Namen auf dieselbe Speicheradresse verweisen. Ursprünglich hatte jede Variable ihre eigene Speicheradresse und das Zuweisen und Löschen verlief auf eigene Weise.
Okay, die beiden Variablen teilen sich eine Speicheradresse. $a=&$b; . Was es tatsächlich bedeutet, ist, dass $a sich einen Raum mit $b teilen muss, unabhängig von seiner ursprünglichen Speicheradresse. Daher wirkt sich jede Änderung des gespeicherten Adresswerts auf beide Werte aus.
Funktionen erledigen ursprünglich ihre eigene Sache, auch wenn es sich um Funktionen mit demselben Namen handelt. Rekursive Funktionen berücksichtigen Referenzen als Parameter und werden zu einer Brücke, um den Datenaustausch zwischen zwei Funktionen zu bilden. Obwohl die beiden Funktionen scheinbar an unterschiedlichen Adressen arbeiten, arbeiten sie tatsächlich an derselben Speicheradresse.
Der Code lautet wie folgt:
function test($a=0,&$result=array()){ $a++; if ($a<10) { $result[]=$a; test($a,$result); } echo $a; return $result; }
Das obige Beispiel ist sehr einfach. Verwenden Sie a<10 als Beurteilungsbedingung a an result[] ; Übergeben Sie die Referenz von result an die Funktion, und das von jeder Rekursion generierte a wird zum Ergebnisarray result hinzugefügt. Daher ist das in diesem Beispiel generierte $result-Array Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4 ] => 5 [5] => 6 [6] => Was in diesem Beispiel interessanter ist, ist der Wert von
echo a. Ich glaube, viele Leute denken, es sei 12345678910, aber in Wirklichkeit ist es nicht so, es ist 1098765432. Warum? Weil die Funktion die nächste Funktionsrekursion durchgeführt hat, bevor sie echo a ausführt. Die eigentliche Ausführung von
echo aerfolgt, wenn a<10 die Bedingungen nicht erfüllt sind, echo a, Ergebnis< zurückgibt 🎜 >Für die obere Ebene beginnen Sie nach der Ausführung der rekursiven Funktion mit der Ausführung des echo $a dieser Ebene, und so weiter. Zweite Methode: Globale Variablen verwenden
Verwenden Sie globale Variablen, um rekursive Funktionen auszuführen. Bitte stellen Sie sicher, dass Sie verstehen, was globale Variablen sind . global
Das Deklarieren von Variablen innerhalb einer Funktion ist nichts anderes als ein Verweis auf eine externe Variable mit demselben Namen. Der Gültigkeitsbereich der Variablen liegt weiterhin im Gültigkeitsbereich dieser Funktion. Wenn Sie die Werte dieser Variablen ändern, ändern sich natürlich auch die Werte externer Variablen mit demselben Namen. Aber sobald& verwendet wird, ist die Variable mit demselben Namen keine Referenz mit demselben Namen mehr. Es ist nicht erforderlich, eine so tiefe Ebene zu verstehen, um globale Variablen zum Implementieren rekursiver Funktionen zu verwenden. Sie können rekursive Funktionen auf natürliche Weise verstehen, indem Sie die ursprüngliche Ansicht globaler Variablen beibehalten. Der Code lautet wie folgt:
function test($a=0,$result=array()){ global $result; $a++; if ($a<10) { $result[]=$a; test($a,$result); } return $result; }
Wir Wir sehen oft statisch
in der Klasse. Heute verwenden wir es in rekursiven Funktionen. Denken Sie an die Rolle von Static: Initialisieren Sie die Variable nur beim ersten Aufruf der Funktion und behalten Sie den Variablenwert bei.Zum Beispiel:
Der Code lautet wie folgt:
Das würde ich gerne wissen Das Ausführungsergebnis dieses Codes Wie viel? Ist es
function test(){ static $count=0; echo $count; $count++; } test(); test(); test(); test(); test();
01234. Rufen Sie zunächst test(), static zum ersten Mal auf, um $count zu initialisieren. Nach jeder Ausführung bleibt der Wert von $count erhalten wiederholt werden. Die Initialisierung entspricht dem direkten Ignorieren des Satzes static $count=0;. Daher kann man sich den Effekt der Anwendung von Statik auf eine rekursive Funktion vorstellen. Verwenden Sie statisch
, um Variablen zu initialisieren, die als „Brücken“ zwischen rekursiven Funktionen verwendet werden müssen. Bei jeder Rekursion bleibt der Wert der„Brückenvariablen“ erhalten. Der Code lautet wie folgt:
function test($a=0){ static $result=array(); $a++; if ($a<10) { $result[]=$a; test($a); } return $result; }
所谓递归函数,重点是如何处理函数调用自身是如何保证所需要的结果得以在函数间合理"传递",当然也有不需要函数之间传值得递归函数,例如:
代码如下:
function test($a=0){ $a++; if ($a<10) { echo $a; test($a); } }
下面通过一段代码演示一下php使用递归函数实现数字累加的方法。
代码如下所示:
代码如下:
<?php function summation ($count) { if ($count != 0) : return $count + summation($count-1); endif; } $sum = summation(10); print "Summation = $sum"; ?>
Das obige ist der detaillierte Inhalt vonSo verwenden Sie rekursive Funktionen in PHP, um Zahlen zu akkumulieren. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!