递归和循环的区别python_递归和循环最本质的区别是什么

从功能上来说，所有用递归实现的都可以用循环实现，只不过有时候递归实现方便一些，从效率上说，循环一般都是大于递归的。

如楼主所说，每次递归都是创建一个新的作用域，而level其实在不同的作用域中的，每个 level都是上一级作用域的level+1，每次level都是不同的，所以不是0+1，这些level是不同的变量，虽然他们只是同名的不同变量。

写个循环版给你，没有优化，level可以不是数组，为了让你弄清楚每次递归的level并不是同一个level而写的

public function noLimitCategory($categories,$top_id=0,$level=0){

static $arr=array(); // 这个static 可以不要，因为是不是递归

$top_id = array();

$level = array();

$top_id[0] = 0;

$level[0] = 0;

$i = 0;

do{

foreach($categories as $category){

$category['level']=$level[$i];

if($category['parent_id']==$top_id[$i]){

$arr[]=$category;

$top_id[] = category['id'];

$level[] = $level[$i]