Detaillierte Erläuterung des Funktionsmechanismus und Beispiele der Rekursion in PHP

PHP-Rekursion ist ein Mechanismus, bei dem sich eine Funktion selbst aufruft (direkt oder indirekt). Diese leistungsstarke Idee kann einige komplexe Konzepte extrem einfach machen. Dieser Artikel stellt hauptsächlich die detaillierten Implementierungsbeispiele der Rekursion in PHP vor. Freunde, die nicht viel über Rekursion in PHP wissen, können auf diesen Artikel verweisen

Die Definition der Rekursion

Rekursion ist ein Mechanismus, mit dem sich eine Funktion (direkt oder indirekt) selbst aufrufen kann. Diese leistungsstarke Idee kann einige komplexe Konzepte extrem einfach machen. Außerhalb der Informatik, insbesondere in der Mathematik, ist der Begriff der Rekursion weit verbreitet. Zum Beispiel: Die Fibonacci-Folge, die am häufigsten zur Erklärung der Rekursion verwendet wird, ist ein sehr typisches Beispiel, und andere wie Hierarchie (n!) können auch in rekursive Definitionen umgewandelt werden (n! = n*(n-1)! ) Auch im wirklichen Leben ist rekursives Denken überall zu beobachten: Aufgrund akademischer Probleme braucht man beispielsweise das Siegel des Schulleiters, aber der Schulleiter sagt: „Ich werde es nur stempeln, wenn der Dekan es gestempelt hat.“ der Dekan, der Lehrer Der Direktor sagte auch: „Ich werde es nur stempeln, wenn es vom Dekan der Abteilung gestempelt wird.“... Bis Sie endlich den Schulleiter finden und nachdem Sie den großzügigen Stempel vom Schulleiter erhalten haben, Sie müssen zum Abteilungsleiter, zum Dekan und schließlich zum Schulleiter zurückkehren. Der Vorgang ist wie folgt:

Eine rekursive Funktion ist eine Funktion, die sich selbst aufruft. Seien Sie beim Schreiben rekursiver Funktionen vorsichtig, da diese möglicherweise auf unbestimmte Zeit rekursiv sind. Sie müssen sicherstellen, dass geeignete Mittel zum Beenden der Rekursion vorhanden sind.

1: Verwenden Sie die Parameterreferenz, um die rekursive Funktion abzuschließen. Die Operation ist dieselbe Speicheradresse.

<?php
$i=1; 
function test(&$i) 
{
echo $i; 
$i++; 
 if ($i < 10) 
{ 
test($i);
} 
} 
test($i);// 输出123456789
test ( $i );// 输出10
?>

Zweitens: Verwenden Sie globale Variablen, um die rekursive Funktion abzuschließen.

Eine echte globale Variable, die mit der globalen Anweisung innerhalb der Funktionsdomäne importiert wird, stellt tatsächlich einen Verweis auf die globale Variable her. Im Beispiel ist $i innerhalb der Funktion test() eigentlich nur eine Anwendung der Variablen $i in der ersten Zeile des Programms ($i = 1;); 🎜>drei: Verwenden Sie statische Variablen, um rekursive Funktionen abzuschließen.

<?php 
$i = 1 ;
function test ()
{ 
global $i ;
 echo $i ;
$i++; 
 if ($i <10 ) 
{ 
test();
} 
} 
test();// 输出123456789
test ();// 输出10
?>

Die Rolle von Statik: Initialisieren Sie die Variable nur, wenn die Funktion zum ersten Mal aufgerufen wird, und behalten Sie den Variablenwert bei. Beispiel 1. Rekursive Durchquerung mit globalen Variablen

Alle Dateien im Ordner durchsuchen

<?php 
function test () 
{ 
  static $i = 1 ; 
  echo $i ;
$i ++; 
  if ( $i < 10 ) { 
     test ();
  } 
  $i --;// 在每一层递归结束时自减，这一句可以帮助理解递归函数的执行过程 
}
test();// 输出123456789
test();// 输出123456789 
?>

Beispiel 2: Rekursive Durchquerung mit statischen Variablen Alle Dateien im Ordner

function getFiles($dir)
{
global $arr;
if(is_dir($dir)){
$hadle = @opendir($dir);
while($file=readdir($hadle) )
{
if(!in_array($file,array('.', '..')) )
{
$dirr = $dir.'/'.$file;
if(is_dir($dirr))
{
getFiles($dirr);
}else{
array_push($arr, $dirr);
}
}
}
}
}
$arr = array();
getFiles('E:/logs');
print_r($arr);

Zusammenfassung

function getFiles ($dir)
{
static $arr = array();
if(is_dir($dir)){
$hadle = opendir($dir);
while($file=readdir($hadle))
{
if(!in_array($file,array('.','..')) )
{
$dirr = $dir."/".$file;
if(is_dir($dirr))
{
getFiles ($dirr);
}else{
array_push($arr,$dirr);
}
}
}
}
return $arr;
}
$rows= array();
$rows = getFiles ('E:/logs');
print_r($rows);

Das Obige ist ein Beispiel für die Implementierung der Rekursion in PHP, die vom Herausgeber eingeführt wurde. Detaillierte Erklärung, hoffe es hilft allen! !

Empfohlene Artikel:

Vereinfachter rekursiver PHP-Algorithmus

Die rekursive Funktion ist Eine selbstaufrufende Funktion ruft sich selbst direkt oder direkt innerhalb des Funktionskörpers auf, aber die Bedingungen für den Selbstaufruf müssen festgelegt werden. Wenn die Bedingungen erfüllt sind, wird die Funktion selbst aufgerufen...

PHP erfordert keine Rekursion. Implementierung des Infinitus-Klassifizierungsbaums

Wie implementiert man den Infinitus-Klassifizierungsbaum in PHP ohne Rekursion? In diesem Artikel wird hauptsächlich PHP vorgestellt, um durch Vorbestellungsbaumdurchquerung eine unendliche Klassifizierung ohne Rekursion zu erreichen ...

Das obige ist der detaillierte Inhalt vonDetaillierte Erläuterung des Funktionsmechanismus und Beispiele der Rekursion in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!