## 递归简介 程序调用自身的编程技巧称为递归。递归可以理解为特殊的循环。 ~~~ 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查出它及其子类的列表。