欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

php递归有关问题

程序员文章站 2022-06-15 18:22:52
...
php递归问题
PHP code
    
        function test($a)
    {
        echo '&nbsp'.$a.'&nbsp';
        if($a >0)
        {
        
                test($a-1);
        
        }else
        {
            echo '';
        }
        echo ''.$a.'';
    }
    test(3)



3 2 1 0 0 1 2 3

各位大侠给解释下运行步骤,或者点参考资料让我去研究下,本人菜鸟。多多包涵

------解决方案--------------------
兄弟,一言难尽了,调用一函数,就得开辟一新栈,递归调用test($a-1)完时,已经输出了3 2 1 0 这个明白不?
然后接着当然是这玩意了,是吧, 明白吗?
最后回收开辟的栈,都要执行这玩意echo ''.$a.''; ~~~
哪里看不明白,指出,尽我所能给你仔细讲解哈~~

------解决方案--------------------
每一层都一样:

1,打印$a
2,进入下一层递归 or 打印
3, 打印$a

那么就是:

打印3, 打印2, 打印1, 打印0, 打印,打印0, 打印1, 打印2, 打印3。

红色是步骤1,蓝色是步骤2.


------解决方案--------------------
test(3) 执行function test :
1. echo $a = 3 然后进入if判断 3>0 执行 test(2) ;这里函数test(3) 还没有执行完的。是先去执行了 test(2) ------- *1;
2. test(2) echo $a = 2 然后判断2>0 执行 test(1) ; 这里也是test(2) 还没有执行完。先去执行了 test(1) ------------*2;
3.test(1) echo $a = 1; 然后判断1>0 执行 test(0) ;这里test(1) 还没有执行完。先去执行了test(0) -----------*3;
4. test(0) echo $a = 0 ;然后判断 0>0 执行了echo echo 0;

5. 4执行完后回到了 *3 ,判断完了后执行 echo $a = 1;
6. 5执行完 回到 * 2 echo $a = 2;
7. 6执行完 回到 *1 echo $a = 3;

这是 一层一层的深入 然后又是一层一层的往外走。
php递归有关问题

声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。

相关文章

相关视频