什麼是遞迴
程式呼叫自身的程式技巧稱為遞迴( recursion)。遞歸做為一種演算法在程式設計語言中廣泛應用。 一個過程或函數在其定義或說明中有直接或間接調用自身的一種方法,它通常把一個大型複雜的問題層層轉化為一個與原問題相似的規模較小的問題來求解,遞歸策略只需少量的程式就可描述出解題過程所需的多次重複計算,大大減少了程式的程式碼量。遞歸的能力在於用有限的語句來定義物件的無限集合。一般來說,遞歸需要有邊界條件、遞歸前進段和遞歸返回段。當邊界條件不滿足時,遞歸前進;當邊界條件滿足時,遞歸返回。
下面的實例是php利用遞歸列出所有檔案和目錄
<?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("."); ?>
以上是php利用遞歸列出所有檔案和目錄的詳細內容。更多資訊請關注PHP中文網其他相關文章!