PHP递归

<?php

/**

 * Mr.xml

 * 处理无限级分类

 */

class Category{

   /**

    * [递归一维数组]

    * @param  [type] $cate  [传递一个数组$cate]

    * @param  string $html  [标示符]

    * @param  [type] $pid   [所属哪个类]

    * @param  [type] $level [等级]

    * @return [type]        [把数组返回出去]

    */

   static public function unlimitedForLevel($cate, $html = '--', $pid = 0, $level = 0, $str = '♩——'){

      $arr = array();

      foreach ($cate as $v) {

         if($v['pid'] == $pid){

            $v['level'] = $level+1;

            $v['html']  = str_repeat($html, $level);

            if( $level != 0){

              $v['str'] = $str;

            }

            $arr[]      = $v;

            $arr        = array_merge($arr, self::unlimitedForLevel($cate, $html, $v['id'], $level+1));

         }

      }

      return $arr;

   }



   /*递归多维数组*/

   static public function unlimitedForLayer($cate, $name = 'child', $pid = 0)

   {

      $arr = array();

      foreach($cate as $v)

      {

         if($v['pid'] == $pid)

         {

            $v[$name] = self::unlimitedForLayer($cate, $name, $v['id']);

            $arr[] = $v;

         }

      }

      return $arr;      

   }

   

   /*传递一个子分类ID返回所有父级分类*/

   static public function getParents($cate, $id)

   {

      $arr = array();

      foreach($cate as $v)

      {

         if($v['id'] == $id)

         {

            $arr[] =$v;

            $arr = array_merge(self::getParents($cate, $v['pid']), $arr);//组合数组

         }

      }

      return $arr;

   }  

   /*传递一个父级分类ID求出所有子分类*/

   static public function getChilds($cate, $pid = 0)

   {

      $arr = array();

      foreach($cate as $v)

      {

         if($v['pid'] == $pid)

         {

            $arr[] = $v['id'];//返回ID如要返回所有只需$V

            $arr = array_merge($arr, self::getChilds($cate, $v['id']));

         }

      }

      return $arr;

   }  

}

?>