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

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