js中递归函数

一、什么是递归函数

　　简单来说，递归函数就是一个函数直接或间接地调用自身，

　　递归函数实现的基本思路

1. 设定好函数的功能（包括参数和返回值的设计），这是最关键的一环。

2. 将自身作为一个普通函数来调用，认定它能完成它的工作。

3. 调用自身时给的参数不能和自己的完全相同。

4. 将一个最简单的情况作为结束条件，放在调用自身之前。

5. 检查结束条件是否有疏漏。

二、递归的例子

　　1.递归式实现1-10的累加和

 //申明一个add函数
        function add(n){
            // 当n==1时写下其边界值为1
            if(n===1){
                return 1;
            }else{                  //条件不为1时，调用自身函数
                return add(n-1)+n;      //其关系条件为：add（n）=add(n-1)+n;
            }
        }
         var result = add(10);  // 将add为10的值赋值给result;
        console.log(result);    //控制台输出result;