用循环和栈代替递归Demo

最新推荐文章于 2022-07-19 17:03:56 发布

原创最新推荐文章于 2022-07-19 17:03:56 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #循环 #recursion

算法专栏收录该内容

4 篇文章

订阅专栏

该博客展示了如何使用循环和栈来替代递归解决数据结构转换问题，具体包括一个循环中嵌套递归的实例。

用循环和栈代替递归Demo

Q：将上图的数据结构转换为如下要求：

循环中嵌套递归：

public function recursion($arr, $str)
{       
        for($i = 0; $i < count($arr); $i++){
            $newstr = $str + '->'+ $arr[$i]['resource_name'];//字符串连接
            if(! array_key_exists('children', $arr[$i])
                PrintOUT $newstr;
            else
                $this->recursion($arr[$i]['children'], $newstr);//存在chilrden则递归
        }
 }

用循环和栈代替递归：

<pre name="code" class="php">public function recursion($arr)
{
    stack ;
    $i = 0;
    $str = "";
    while(1){  
        $newstr = $str + '->'+ $arr[$i]['resource_name'];//字符串连接
        if(array_key_exists('children', $arr[$i])        
            if($i+1 < count($arr)){
                $param.push($arr, $str, $i+1);
            }
            $arr = $arr[$i]['children'];
            $i = 0;
            $str = $newstr;
        }else {
            PrintOUT $newstr;
            if($i+1 < count($arr)){
                $i = $i + 1;
            }else{
                if($param.isempty()) break;
                $arr, $str, $i = $param.pop();
            }
        }
    }
 }