什么是递归函数

什么是递归函数

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

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)  ；