用PHP实现无限分类的三种递归函数方法

无限分类的两种常用方式

    //递归获取某个分类的所有子分类1
    public function getSubs($categorys, $catId = 0, $level = 1) {
        $max = 5; //最大分类级数
        $subs = array();
        foreach ($categorys as $item) {
            if ($item['parent_id'] == $catId) {
                $item['level'] = $level;
                $subs[] = $item;
                if ($level < $max) {
                    $subs = array_merge($subs, $this->getSubs($categorys, $item['id'], $level + 1));
                }

            }

        }
        return $subs;
    }
    //递归获取某个分类的所有子分类2 ，每循环一条记录就把它放入该数组并unset该记录
    public function cateSort($data, $pid = 0, $count = 1) {
        static $arr = array(); //静态初始化
        $max = 5; //最大分类级数
        foreach ($data as $k => $v) {
            if ($v['parent_id'] == $pid) {
                $v['count'] = $count;
                $arr[] = $v;
                unset($data[$k]); //去掉不再使用的
                if ($count < $max) {
                    $this->cateSort($data, $v['id'], $count + 1);
                }
            }
        }
        return $arr;
    }

//获取某个分类的所有父分类 
//方法一，递归 
function getParents($categorys,$catId){ 
  $tree=array(); 
  foreach($categorys as $item){ 
    if($item['categoryId']==$catId){ 
      if($item['parentId']>0) 
        $tree=array_merge($tree,getParents($categorys,$item['parentId'])); 
      $tree[]=$item;  
      break;  
    } 
  } 
  return $tree; 
} 
  
//方法二,迭代 
function getParents2($categorys,$catId){ 
  $tree=array(); 
  while($catId != 0){ 
    foreach($categorys as $item){ 
      if($item['categoryId']==$catId){ 
        $tree[]=$item; 
        $catId=$item['parentId']; 
        break;  
      } 
    } 
  } 
  return $tree; 
} 
 

递归函数是我们常用到的一类函数，最基本的特点是函数自身调用自身，但必须在调用自身前有条件判断，否则无限无限调用下去。实现递归函数可以采取什么方式呢？本文列出了三种基本方式。理解其原来需要一定的基础知识水品，包括对全局变量，引用，静态变量的理解，也需对他们的作用范围有所理解。递归函数也是解决无限级分类的一个很好地技巧。如果对无限级分类感兴趣，请参照php利用递归函数实现无限级分类。我习惯套用通俗的话解释复杂的道理，您确实不明白请参见手册。

利用引用做参数

先不管引用做不做参数，必须先明白引用到底是什么？引用不过是指两个不同名的变量指向同一块存储地址。本来每个变量有各自的存储地址，赋值删除各行其道。现在可好，两个变量共享一块存储地址。 b; 。实际上指的是 b 共享一室了。因而任何对存储地址数值的改变都会影响两个值。

函数之间本来也是各行其是，即便是同名函数。递归函数是考虑将引用作为参数，成为一个桥梁，形成两个函数间的数据共享。虽然两个函数见貌似操作的是不同地址，但是实际上操作的是一块儿内存地址。

function test($a=0,&$result=array()){
$a++;
if ($a<10) {
    $result[]=$a;
    test($a,$result);
}
echo $a;
return $result;

}

上面的例子非常简答，以a<10作为判断条件，条件成立，则把a赋给result[];将result的引用传入函数，会将每一次递归产生的a添加到结果数组result。因而本例生成的$result数组是 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [5] => 6 [6] => 7 [7] => 8 [8] => 9 ) 。

本例比较有意思的是echo a的值。相信很多人认为是12345678910吧，其实不然，是1098765432。为什么呢？因为函数还没执行echoa前就进行了下一次的函数递归。真正执行echo a是当a<10条件不满足的时候，echo a,返回result,对于上一层而言，执行完递归函数，开始执行本层的echo $a,依次类推。

利用全局变量

利用全局变量完成递归函数，请确保你确实理解什么是全局变量。global在函数内申明变量不过是外部变量的同名引用。变量的作用范围仍然在本函数范围内。改变这些变量的值，外部同名变量的值自然也改变了。但一旦用了&，同名变量不再是同名引用。利用全局变量实现递归函数没必要理解到这么深的一层，还保持原有对全局变量的看法就可以顺理成章理解递归函数。

利用全局变量

利用全局变量完成递归函数，请确保你确实理解什么是全局变量。global在函数内申明变量不过是外部变量的同名引用。变量的作用范围仍然在本函数范围内。改变这些变量的值，外部同名变量的值自然也改变了。但一旦用了&，同名变量不再是同名引用。利用全局变量实现递归函数没必要理解到这么深的一层，还保持原有对全局变量的看法就可以顺理成章理解递归函数。

function test($a=0,$result=array()){
 global $result; 
$a++; 
if ($a<10) { $result[]=$a;
        test($a,$result);
    } return $result;
}

利用静态变量

我们常常在类中见到static,今天我们把它利用到递归函数中。请记住static的作用：仅在第一次调用函数的时候对变量进行初始化，并且保留变量值。

举个栗子：

function test(){ 
static $count=0; 
echo $count; 
$count++;
}
test();
test();
test();
test();
test();

请问这一段代码的执行结果是多少？是00000么？必然不是。是01234。首先第一次调用test(),static对 count 的值,不再进行初始化，相当于直接忽略了 static$count=0; 这一句。

因而将static应用到递归函数作用可想而知。在将需要作为递归函数间作为“桥梁"的变量利用static进行初始化，每一次递归都会保留"桥梁变量"的值。

function test($a=0){ static $result=array(); $a++; if ($a<10) { $result[]=$a;
        test($a);
    } return $result;
}

总结

所谓递归函数，重点是如何处理函数调用自身是如何保证所需要的结果得以在函数间合理"传递"，当然也有不需要函数之间传值得递归函数，例如：

function test($a=0){ $a++; if ($a<10) { echo $a;
        test($a);
    }
}</pre>

面对这样的函数，我们就不必大伤脑筋了。顺便说一句，深入理解变量引用相关知识对解决这类问题大有裨益。

我们再来看一个实例--无限菜单分类：

首先建立分类信息表：

CREATE TABLE IF NOT EXISTS `category` ( 
 `categoryId` smallint(5) unsigned NOT NULL AUTO_INCREMENT, 
 `parentId` smallint(5) unsigned NOT NULL DEFAULT '0', 
 `categoryName` varchar(50) NOT NULL, 
 PRIMARY KEY (`categoryId`) 
) ;

插入数据

INSERT INTO `category` (`categoryId`, `parentId`, `categoryName`) VALUES
(1, 0, 'php'), 
(2, 0, 'java'), 
(3, 0, 'c/c++'), 
(4, 1, 'php基础'), 
(5, 1, 'php开源资料'), 
(6, 1, 'php框架'), 
(7, 2, 'java Se'), 
(8, 2, 'java EE'), 
(9, 2, 'java Me'), 
(10, 3, 'c/c++基础编程'), 
(11, 3, 'c/c++系统开发'), 
(12, 3, 'c嵌入式编程'), 
(13, 3, 'c++应用开发'), 
(14, 13, 'c++桌面应用开发'), 
(15, 13, 'c++游戏开发'); 

下面是php代码

<?php 
/* 
php无限极分类 
*/
  
//获取某分类的直接子分类 
function getSons($categorys,$catId=0){ 
  $sons=array(); 
  foreach($categorys as $item){ 
    if($item['parentId']==$catId) 
      $sons[]=$item; 
  } 
  return $sons; 
} 
  
//获取某个分类的所有子分类 
function getSubs($categorys,$catId=0,$level=1){ 
  $subs=array(); 
  foreach($categorys as $item){ 
    if($item['parentId']==$catId){ 
      $item['level']=$level; 
      $subs[]=$item; 
      $subs=array_merge($subs,getSubs($categorys,$item['categoryId'],$level+1)); 
        
    } 
        
  } 
  return $subs; 
} 
  
//获取某个分类的所有父分类 
//方法一，递归 
function getParents($categorys,$catId){ 
  $tree=array(); 
  foreach($categorys as $item){ 
    if($item['categoryId']==$catId){ 
      if($item['parentId']>0) 
        $tree=array_merge($tree,getParents($categorys,$item['parentId'])); 
      $tree[]=$item;  
      break;  
    } 
  } 
  return $tree; 
} 
  
//方法二,迭代 
function getParents2($categorys,$catId){ 
  $tree=array(); 
  while($catId != 0){ 
    foreach($categorys as $item){ 
      if($item['categoryId']==$catId){ 
        $tree[]=$item; 
        $catId=$item['parentId']; 
        break;  
      } 
    } 
  } 
  return $tree; 
} 
 
//测试 部分 
$pdo=new PDO('mysql:host=localhost;dbname=test','root','8888'); 
$stmt=$pdo->query("select * from category order by categoryId"); 
$categorys=$stmt->fetchAll(PDO::FETCH_ASSOC); 
  
$result=getSons($categorys,1); 
foreach($result as $item) 
  echo $item['categoryName'].'<br>'; 
echo '<hr>'; 
  
$result=getSubs($categorys,0); 
foreach($result as $item) 
  echo str_repeat(' ',$item['level']).$item['categoryName'].'<br>'; 
echo '<hr>'; 
  
$result=getParents($categorys,7); 
foreach($result as $item) 
  echo $item['categoryName'].' >> '; 
echo '<hr>'; 
  
$result=getParents2($categorys,15); 
foreach($result as $item) 
  echo $item['categoryName'].' >> '; 
?>