Maison  >  Article  >  développement back-end  >  PHP utilise la récursion pour lister tous les fichiers et répertoires

PHP utilise la récursion pour lister tous les fichiers et répertoires

怪我咯
怪我咯original
2017-07-16 10:17:532427parcourir

Qu'est-ce que la Récursion

La technique de programmation consistant à s'appeler par un programme est appelée récursivité. La récursivité en tant qu'algorithme est largement utilisée dans les langages de programmation. Une procédure ou fonction a une méthode pour s'appeler directement ou indirectement dans sa définition ou sa description. Elle transforme généralement un problème vaste et complexe en un problème plus petit similaire au problème d'origine, le récursif. La stratégie n'a besoin que d'une petite quantité de programmes pour décrire les multiples calculs répétés requis dans le processus de résolution de problèmes, ce qui réduit considérablement la quantité de code de programme. Le pouvoir de la récursivité réside dans la définition d'un ensemble infini de objets avec un nombre fini d'instructions. De manière générale, la récursivité nécessite des conditions aux limites, un segment aller récursif et un segment retour récursif. Lorsque les conditions aux limites ne sont pas remplies, la récursion avance ; lorsque les conditions aux limites sont remplies, la récursion revient.

L'exemple suivant est PHP utilisant la récursion pour lister tous les fichiers et répertoires

<?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("."); 
?>

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn