## 遞歸簡介 程序調用自身的編程技巧稱為遞歸。遞歸可以理解為特殊的循環。 ~~~ function getlist($pid){ if($row){ getlist($pid); } return $result; } ~~~ 1)參數引用& ~~~ //參數引用& function deeploop(&$i = 1) { echo $i; $i++; if ($i < 10) { deeploop($i); } } ~~~ 2)$_GLOBALS[result] ~~~ $i = 1; function deeploop() { global $i; echo $i; $i++; if ($i < 10) { deeploop($i); } } deeploop(); ~~~ 3)static $result ~~~ function deeploop() { static $i=1; echo $i; $i++; if ($i < 10) { deeploop($i); } } deeploop(); ~~~ ## 遞歸函數的使用 1. 如果函數A調用函數B,而發現函數B的代碼實現與函數A完全相同，一次類推，此時就需要封裝為遞歸函數。 2. php實現目錄的遍歷，目錄的復制，刪除非空目錄操作必須通過遞歸函數實現。 3. 像無限極分類也可以通過遞歸實現。 ~~~ <?php header('content-type:text/html;charset=utf-8'); //遞歸函數的例子 function test($i) { echo $i, '<br/>'; --$i; if ($i >= 0) { test($i); } } test(3); ?> ~~~ require_once 相當于，把文件內容合并到一塊了。 ## 無限分類 用父ID實現的無限分類 使用遞歸算法，表中的一個字段id,一個字段pid.使用遞歸直到頂層。 ## 全路徑實現的無限分類 表中有一個字段path:1,2,3.使用where path like '1,2,3,%' order by cpath asc查出它及其子類的列表。