Heim  >  Artikel  >  Backend-Entwicklung  >  Drei Möglichkeiten, rekursive Funktionen in PHP zu implementieren

Drei Möglichkeiten, rekursive Funktionen in PHP zu implementieren

墨辰丷
墨辰丷Original
2018-06-07 17:11:041503Durchsuche

In diesem Artikel werden hauptsächlich drei Methoden zur Implementierung rekursiver Funktionen in PHP vorgestellt. Ich hoffe, dass er für alle hilfreich ist.

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 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 af258c71281d8d55e8d92555ebdc87c76 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, ErgebnisFü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;
}

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();

Was ist das Ausführungsergebnis dieses Codes? Ist es

00000

? Auf keinen Fall. 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;
}

Zusammenfassung

Die sogenannte rekursive Funktion konzentriert sich darauf, wie mit dem Funktionsaufruf selbst umgegangen wird und wie Stellen Sie sicher, dass in der Funktion die erforderlichen Ergebnisse erzielt werden. Vernünftige „Übertragung“ zwischen Funktionen. Natürlich gibt es auch rekursive Funktionen, die keine Werte zwischen Funktionen übertragen müssen, zum Beispiel:

Der Code lautet wie folgt folgt:

function test($a=0){
    $a++;
    if ($a<10) {
        echo $a;
        test($a);
    }
}

Lassen Sie uns anhand eines Codes die Verwendung rekursiver Funktionen in PHP demonstrieren. So addieren Sie Zahlen.

Der Code lautet wie folgt:

Der Code lautet wie folgt:

<?php
function summation ($count) {
   if ($count != 0) :
     return $count + summation($count-1);
   endif;
}
$sum = summation(10);
print "Summation = $sum";
?>

总结:以上就是本篇文的全部内容,希望能对大家的学习有所帮助。

相关推荐:

PHP实现正则匹配操作的方法

实例详解php中serialize()与unserialize()函数

实例分析一个实用的php验证码类

Das obige ist der detaillierte Inhalt vonDrei Möglichkeiten, rekursive Funktionen in PHP zu implementieren. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn