您现在的位置是:首页 > WEB > JSJS

js递归简单认识

阿龙2019-09-11【JS】人已围观

简介我第一次接触递归,我个人觉得它很绕,绕着绕着就把自己绕晕了,其实整理明白也没有我的那么复杂,可能有时候人的思维就是转不过去,就容易卡在那里,先来看一个简单递归函数:function f

我第一次接触递归,我个人觉得它很绕,绕着绕着就把自己绕晕了,其实整理明白也没有我想的那么复杂,可能有时候人的思维就是转不过去,就容易卡在那里,先来看一个简单递归函数:
function fact(num){ 
 if (num<=1){ 
return 1; 
  }else{ 
return num*fact(num-1); 
 } 
}
fact(5);
分析:
    结果是:120    
    那么它是怎么计算出来的呢?
                   1,第一次进去是 5 ,然后-1
                   2,第二次进去是 4  ,即变成5*4
                   3,第三次进去是 3  ,即变成5*4*3
                   4 ,第四次进去是 2  ,即变成5*4*3*2
                   5,最后一次就是1,即5*4*3*2*1 = 120                    
只要明白这个逻辑之后其它递归就能明白了。

Tags:递归

支持一下! ()

文章评论

    共有条评论大侠,来闹两句...

    请输入昵称:

    填入验证码:

打赏本站

  • 如果您觉得站长文章不错,可以通过扫码支付打赏一下哦!
  • 微信扫码:您说多少就多少~
  • 支付宝扫码:您说多少就多少~