什么是递归函数

什么是递归函数

在编程的世界里面,递归就是一个自己调用自己的手段

  1. 递归函数:一个函数内部,调用了自己,循环往复,递归函数和循环很类似

  2. 要实现递归必须要书写两个内容:
    一个是满足结束条件的时候结束函数
    一个是不满足结束条件的时候要执行的代码

    案例
    计算1到100的累加和 
    分析思路1:
            我要书写一个函数叫做sum    
            这个函数有形参n,调用的时候:sum(n)      
            我这个sum函数的功能是计算任意一个数1到n的累加和
            在思路1里面,写sum(5) = 5+4+3+2+1
            也就是说如果你写sum(5),就是1到5,如果你写sum(8),就是1到8的累计和
            假设这个函数已经写完了
            如果要计算1-100,我可以这么写:100+sum(99)
            如果要计算1-99,我可以写成:99+sum(98)
            结论,如果要计算1-100:100+99+98+.....+2+sum(1);
            结束条件就是n=1,sum(1) = 1
    

    代码实现

        //给函数起名并定义一个形参 sum(n)
        function sum(n){
            //给递归函数设置一个结束条件,如果n==1,就返回return 1,结束循环
            if(n==1){
              return 1;
             }
            //如果不满足if条件,就执行下面的else条件。并开始进行自身循环
               else{
                return n+sum(n-1);
             }
         }
         //赋值并打印结果
         var result = sum(100);
         console.log(result)  ;    
  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值