PHP verwendet Rekursion, um alle Dateien und Verzeichnisse aufzulisten

Was ist Rekursion?

Die Programmiertechnik , sich selbst durch ein Programm aufzurufen, wird Rekursion genannt. Rekursion als Algorithmus wird in Programmiersprachen häufig verwendet. Eine Prozedur oder Funktion verfügt in ihrer Definition oder Beschreibung über eine Methode, sich selbst direkt oder indirekt aufzurufen. Sie wandelt normalerweise ein großes und komplexes Problem in ein kleineres Problem um, das dem ursprünglichen Problem ähnelt, das rekursive Die Strategie benötigt nur eine kleine Anzahl von Programmen, um die mehrfach wiederholten Berechnungen zu beschreiben, die im Problemlösungsprozess erforderlich sind, wodurch die Menge an Programmcode erheblich reduziert wird. Die Kraft der Rekursion liegt darin, eine unendliche Menge von Objekten mit einer endlichen Anzahl von Anweisungen zu definieren. Im Allgemeinen erfordert die Rekursion Randbedingungen, einen rekursiven Vorwärtsabschnitt und einen rekursiven Rückkehrabschnitt. Wenn die Randbedingungen nicht erfüllt sind, schreitet die Rekursion voran; wenn die Randbedingungen erfüllt sind, kehrt die Rekursion zurück.

Das folgende Beispiel zeigt PHP, das Rekursion verwendet, um alle Dateien und Verzeichnisse aufzulisten

<?php 

function tree($directory) 
{ 
$mydir=dir($directory); 
echo "<ul> 
"; 
while($file=$mydir->read()){ 
if((is_dir("$directory/$file")) AND ($file!=".") AND ($file!="..")) 
{echo "<li><font color="#ff00cc"><b>$file</b></font></li> 
"; 
tree("$directory/$file"); 
} 
else 
echo "<li>$file</li> 
"; 
} 
echo "</ul> 
"; 
$mydir->close(); 
} 
//start the program 
echo "<h2>目录为粉红色</h2> 
"; 
tree("."); 
?>

Das obige ist der detaillierte Inhalt vonPHP verwendet Rekursion, um alle Dateien und Verzeichnisse aufzulisten. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!