首頁 > 後端開發 > php教程 > php递归有关问题

php递归有关问题

WBOY
發布: 2016-06-13 13:22:37
原創
961 人瀏覽過

php递归问题

PHP code
<!--

Code highlighting produced by Actipro CodeHighlighter (freeware)
http://www.CodeHighlighter.com/

-->    
        function test($a)
    {
        echo '&nbsp'.$a.'&nbsp';
        if($a >0)
        {
        
                test($a-1);
        
        }else
        {
            echo '';
        }
        echo '<b>'.$a.'</b>';
    }
    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.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板