Detaillierte Erklärung der Rekursion in PHP

Rekursiv (http://en.wikipedia.org/wiki/Recursive) ist ein Mechanismus, bei dem sich eine Funktion (direkt oder indirekt) selbst aufruft. In diesem Artikel werden hauptsächlich die detaillierten Implementierungsbeispiele der Rekursion in PHP vorgestellt. Freunde, die es benötigen, können sich auf

Definition der Rekursion

Rekursion (http :/en.wikipedia.org/wiki/Recursive) ist ein Mechanismus, bei dem sich eine Funktion (direkt oder indirekt) selbst aufruft. 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 Ebenen (n!) können ebenfalls in rekursive Definitionen umgewandelt werden (n! = n*(n-1)! ) .

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;

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

).

Drei: Verwenden Sie statische Variablen, um die rekursive Funktion abzuschließen.

Die Rolle von Statik: Initialisieren Sie die Variable nur, wenn die Funktion zum ersten Mal aufgerufen wird, und behalten Sie den Variablenwert bei.

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

Beispiel 1. Rekursives Durchlaufen aller Dateien in einem Ordner mithilfe globaler Variablen

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

Beispiel 2: Rekursives Durchlaufen aller Dateien in einem Ordner mit statischen Variablen

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

Verwandte Empfehlungen:

Detaillierte Erklärung des rekursiven PHP-Algorithmus

thinkPHP implementiert eine rekursive Schleifenspalte und gibt unendlich viele Ausgaben entsprechend der Baumstruktur aus

PHP implementiert Vorbestellung/ In-Order/Post-Order-Traversal-Binärbaumoperationen basierend auf nicht rekursiven Algorithmen

Das obige ist der detaillierte Inhalt vonDetaillierte Erklärung der Rekursion in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!