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!