javascript学习之函数（9）—— 函数 递归

什么事递归呢？

递归就是函数自己调用自己。

下面我们来看一个小例子：

例子1：求从1开始一直到某个数的和

我们先用普通的方式来实现，代码如下：

//求从1开始一直到某个数的和
        function add(n) {
      //先定义一个函数add
            var sum=0; //定义和sum
            for(var i=1;i<=n;i++){ //for循环
                sum=sum+i; //获得sum的和
            }
            return sum; //返回sum的值
        }
        var s=add(10); //调用add()函数 赋值给s
        alert(s); //弹框显示

运行结果：55

使用递归方式来实现：

//使用递归
        function add(n) {
     
            if (n==1)
                return 1;
            else
                return n+add(n-1);
        }
        var s=add(10);
        alert(s);

运行结果仍然是55

工作原理图：