Beispiele für drei Methoden zur Implementierung der Rekursion in PHP

Rekursive Funktionen werden oft von jedem verwendet. Sie rufen sich selbst direkt oder indirekt innerhalb des Funktionskörpers auf. Bedingungen müssen vor dem Aufruf selbst festgelegt werden, andernfalls werden die Aufrufe auf unbestimmte Zeit fortgesetzt. Im vorherigen Kapitel wird die php-rekursive Funktion vorgestellt und ein einfaches Beispiel zur Veranschaulichung vorgestellt. In diesem Abschnitt stellen wir verschiedene Möglichkeiten zur Implementierung rekursiver Funktionen in PHP vor. Hier sind drei grundlegende Möglichkeiten aufgeführt. Um es zu verstehen, ist ein gewisses Maß an Grundwissen erforderlich, einschließlich eines Verständnisses globaler Variablen, Referenzen und statischer Variablen sowie eines Verständnisses ihres Umfangs. Rekursive Funktionen sind auch eine gute Technik zur Lösung unendlicher Klassifizierungsebenen.

1. Referenzen als Parameter verwenden

Referenzen bedeuten lediglich, 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. Jetzt müssen sich zwei Variablen eine Speicheradresse teilen. $a=&$b; . Was es tatsächlich bedeutet, ist, dass $a unabhängig von seiner ursprünglichen Speicheradresse einen Raum mit $b teilen muss. 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.

Schauen wir es uns anhand eines Beispiels an:

<?php
function test($a=0,&$result=array()){
 $a++;
 if ($a<10) {
   $result[]=$a;
   test($a,$result);
 }
 echo $a;
 return $result;
}
test();
?>

Das obige Beispiel ist sehr einfach, wenn die Bedingung a<10 ist ist wahr, dann weisen Sie a zu. Übergeben Sie die Referenz von result an result[] und das von jeder Rekursion generierte a wird dem 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] => 7 [7] =>

1098765432. Warum? Weil die nächste Funktionsrekursion durchgeführt wird, bevor die Funktion echo $a ausführt. Die tatsächliche Ausführung von echo $a erfolgt, wenn die Bedingung a<10 nicht erfüllt ist. echo $a gibt das Ergebnis zurück. Für die obere Ebene beginnt nach der Ausführung der rekursiven Funktion die Ausführung von echo $a dieser Ebene usw .

2. Verwenden Sie globale Variablen

& verwendet wird, ist die Variable mit demselben Namen keine Referenz mit demselben Namen mehr.

Das Folgende ist ein Beispiel:

<?php
function test($a=0,$result=array()){
 global $result;
 $a++;
 if ($a<10) {
   $result[]=$a;
   test($a,$result);
 }
 return $result;
}
?>

3. Verwenden Sie statische Variablen

statisch in der Klasse und heute verwenden wir es in der rekursiven Funktion. Denken Sie an die Rolle von Static: Initialisieren Sie die Variable nur beim ersten Aufruf der Funktion und behalten Sie den Variablenwert bei.

Im Folgenden wird ein Beispiel zur Veranschaulichung verwendet:

<?php
function test(){
 static $count=0;
 echo $count;
 $count++;
}
test();
test();
test();
test();
test();
?>

00000 ist, aber die Antwort ist natürlich nein. Das Ausgabeergebnis ist 01234. Wenn Sie test() zum ersten Mal aufrufen, initialisiert static $count. Nach jeder Ausführung bleibt der Wert von $count erhalten und wird nicht erneut initialisiert. Dies entspricht dem direkten Ignorieren des Satzes static $count=0 ;. Man kann sich also vorstellen, welchen Effekt die Anwendung von Statik auf eine rekursive Funktion hat. Variablen, die als „Brücken“ zwischen rekursiven Funktionen verwendet werden müssen, werden statisch initialisiert, und der Wert der „Brückenvariablen“ bleibt für jede Rekursion erhalten.

Zusammenfassung

php.cn Dugu Jiujian (4) - PHP-Video-Tutorial 2 Eine vollständige Reihe von Video-Tutorials zur PHP-Programmierung vom Einstieg bis zur Beherrschung

3.
Praktische PHP-Video-Tutorials

Das obige ist der detaillierte Inhalt vonBeispiele für drei Methoden zur Implementierung der Rekursion in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!