Javascript 递归函数

浏览数：23 / 时间：2015年06月08日

递归函数就是在函数内部调用它自己。在Javascript 中有很多写法，值得我们学习一下(Javascript太灵活了)。还是用n的阶乘来写例子吧.

1. 首先，来看一个最普通最正常的写法。

        function fac(num) {
            if (num < 2) {
                return 1;
            } else {
               return num * fac(num - 1);
            }
        }
        var temp = fac;
        fac = null;
        alert(temp(5));

但是这种写法有一个问题就是，存在一些特殊场景，我们可能需要把fac函数赋值给其它对象，这时在调用这个对象的时候可能会出现问题。就像上面代码所示的调用。

2. 这时我们使用Javascript中arguments.callee 来解决这种耦合的问题。但是在严格模式下，不能使用这种方式。

        function fac(num) {
            //"use strict";
            if (num < 2) {
                return 1;
            } else {
                return num * arguments.callee(num - 1);
            }
        }
        alert(fac(5));

注意：严格模式：在作用域中添加 "use strict" 就进入严格模式。但是 "use strict" 不论前面后面还是中间都不能添加空格，不然无效。

3. 可以使用函数表达式来实现同样的功能。

        var fac = (function f(num) {
            if (num < 2) {
                return 1;
            } else {
                return num * f(num - 1);
            }
        });
        var temp = fac;
        fac = null;
        alert(temp(5));