Wie können rekursive Funktionen implementiert werden? Wie addiere ich Zahlen mit einer rekursiven Funktion? In diesem Artikel werden hauptsächlich drei Implementierungsmethoden für rekursive PHP-Funktionen 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 vor dem Aufruf bedingt beurteilt werden muss, da sie sonst zu unendlichen Aufrufen führt. In diesem Artikel werden drei Methoden zur Implementierung rekursiver Funktionen aufgeführt. Die erste verwendet Referenzen als Parameter und die dritte verwendet statische Variablen. Das Verständnis solcher Probleme erfordert einige Grundkenntnisse, einschließlich globaler Variablen, Referenzen und statischer Variablen Sie müssen auch über ihren Handlungsspielraum Bescheid wissen. 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 erwägen die Verwendung von Referenzen als Parameter, um eine Brücke für 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;
}Nach dem Login kopieren
Das obige Beispiel ist sehr einfach. Verwenden Sie a<10 als Beurteilungsbedingung. Weisen Sie a zu result[]; Die Referenz von result wird an die Funktion übergeben 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 a
erfolgt, 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;
}Nach dem Login kopieren
Die dritte Methode: statische Variablen verwenden
Wir sehen oft statisch
in Klassen ,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:
function test(){
static $count=0;
echo $count;
$count++;
}
test();
test();
test();
test();
test();
Nach dem Login kopieren
Was ist das Ausführungsergebnis dieses Codes? Ist es
00000
? Definitiv nicht. Es ist
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;
}Nach dem Login kopieren
Zusammenfassung
Die sogenannte rekursive Funktion konzentriert sich auf die Handhabung des Funktionsaufrufs selbst und wie man die erforderlichen Ergebnisse sicherstellt. Natürlich gibt es auch rekursive Funktionen, die keine Werteübertragung zwischen Funktionen erfordern, zum Beispiel:
function test($a=0){
$a++;
if ($a<10) {
echo $a;
test($a);
}
}Nach dem Login kopieren
Hier ist ein Code, der zeigt, wie PHP rekursive Funktionen verwendet, um Zahlen zu akkumulieren.
Der Code lautet wie folgt:
<?php
function summation ($count) {
if ($count != 0) :
return $count + summation($count-1);
endif;
}
$sum = summation(10);
print "Summation = $sum";
?>Nach dem Login kopieren
面对php递归函数，不必要伤脑筋，深入的理解变量引用相关知识对解决此类问题很有帮助，以上内容就是php递归函数三种实现方法及如何实现数字累加的全部内容，希望对大家今后的学习有所帮助。
以上就是本文的全部内容，希望对大家的学习有所帮助，更多相关内容请关注PHP中文网！
相关推荐：
thinkPHP实现联动菜单的功能
php合并数组并保留键值的实现方法
Das obige ist der detaillierte Inhalt vonImplementierungsmethoden für drei rekursive PHP-Funktionen und die Akkumulation von Zahlen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
