PHP递归无限分类内存溢出

Question

Allowed memory size of 33554432 bytes exhausted ..

之前一直用一直没出现问题，现在再用就报错了。之前是根据int的id来递归，现在根据varchar的用户名递归。并且现在才不到10条数据。是不是跟字段类型有关？

递归代码

function getTree($list, $parent_id, $level=0) {

    static $tree = array();
 
    foreach($list as $row) {
 
      if($row['pid'] == $parent_id) {

        $row['level'] = $level;
        
        $tree[] = $row;

        getTree($list, $row['id'], $level+1);
      }
   }
   return $tree;
}

Answer 1

可能原因：递归没有返回，从而无限递归，最终造成函数的调用栈溢出。

递归的两个基本条件：

• 递归的退出条件。

• 递推过程。

建议楼主贴出所传入的参数，或者自己在每次递归调用时，打印一下所传入的参数，看是不是因为数据结构问题造成了循环递归。

Answer 2

应该是你的数据出现了问题，
也就是：
比如：
$list=array(
array('id'=>1,"name"=>"父类","pid"=>3),
array("id"=>2,"name"=>"子类","pid"=>1),
array("id"=>3,"name"=>"孙类","pid"=>2),
);

这样就会变成子子孙孙无穷尽也！！！！！

Answer 3

1、PHP对递归是有限制的，递归次数过多就会出现溢出报错。
2、在理论上，所有的递归都可以用循环替代。
3、生成HTML树的难点在于html的闭合标签如：</ul>。

可以参考：PHP无限级分类的实现（不使用递归） http://www.cnblogs.com/rainma...

Answer 4

我跟一楼一样的看法，因为你用int类型id来递归，可能这个id是主键他不会重复，他是唯一的，得到了一批子孙。但是你用varchar可能某次递归的时候的到了两批，最可怕的是这两批中的数据互相有关系，导致你无限递归，内存溢出，然后over了。