JS递归函数原理和实践，简单例子解析

先说一个经典的递归阶乘函数，定义是：一个函数通过名字调用自身

function factorial(num) {

        if (num <= 1) {

            return 1;

        } else {

            return num * factorial(num - 1);

        }

举一个简单的例子，看完例子相信你已经理解其中的原理了

计算1-10之间的和：

 //计算1-10之间的和
    function f(num) {
        if (num <= 1) {
            return 1;
        } else {
            return num + f(num - 1);
        }
    }
   console.log(f(10));//55

不过这个用法在某些情况也存在一些问题，这个函数的执行与函数名 f 紧紧耦合在了一起。为了消除这种紧密耦合的现象，可以使用 arguments.callee

    //计算1-10之间的和
    function f(num) {
        if (num <= 1) {
            return 1;
        } else {
            return num + arguments.callee(num - 1);
        }
    }
   console.log(f(10));//55

不过arguments.callee也存在性能问题，一般不建议使用，可以使用函数表达式代替

   //计算1-10之间的和
    var result=(function f(num) {
        if (num <= 1) {
            return 1;
        } else {
            return num + f(num - 1);
        }
    });
   console.log(result(10));