javascript - js  递归?通俗的描述递归,下面这个例子如何理解
阿神
阿神 2017-04-11 09:40:04
[JavaScript讨论组]
function rec(x){
if(x!==1){
   console.log(x)
    rec(x-1)
   console.log(x) 
   }   
}
rec(5) //输出为5 4 3 2 2 3 4 5
阿神
阿神

闭关修行中......

全部回复(2)
阿神
function rec(x){
    if(x!==1){
        console.log("test1:", x); 
        rec(x-1); 
        console.log("test2", x);
     } else {
         console.log("test", x);
     }
}
rec(5);

题主执行下这段代码,就能看到执行顺序了,当x>1时,满足if的判断,打印test1,然后递归调用rec(x-1),进入下一次循环,这里不会打印test2,直到x=1,打印test。然后开始执行rec(x-1)后面的部分的代码。
题主不嫌麻烦可以看如下的代码,基本上递归就是用一种优雅的方式做了下面代码做的事情。

function rec(x){
    if(x!==1){
        console.log("test1:", x); 
        //我把调用自身函数直接写进来
        var a = x - 1;
        if(a!==1){
            console.log("test1:", a);
            //我把调用自身函数直接写进来 
            var b = a - 1;
            if(b!==1) {
              ...
              ...
              ...
            }
            console.log("test2", a)
        }
        console.log("test2", x);
     } else {
         console.log("test", x);
     }
}
rec(5);
高洛峰

递归有个退出条件,就是x == 1

不满足退出条件,就调用自己,传入新的参数x-1,

具体过程你可以在chrome中打断点

两个console因为是在递归调用前后,所以会打印出来对称的

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号