javaScript递归浅析

问题

一个简单的递归,求n的阶乘:

function factorial(n){
    if (n<=1)
    {
        return 1;
    }else{
        return factorial(n-1)*n;
    }
}

 

如果像下面这样使用它,则会出错:

var fcopy = factorial;
factorial = null;
alert(fcopy(3));

 

因为fcopy指向的函数实体调用了factorial,而factorial已经被释放。

解决的办法

使用arguments.callee

执行流进入函数时会创建函数的运行环境(作用域链等),包括 arguments 这个特殊对象,arguments对象有个属性指向函数本身:arguments.callee
function factorial(n){
    if (n<=1)
    {
        return 1;
    }else{
        return arguments.callee(n-1)*n;
    }
}

 

不过callee在严格模式下不可用。

使用函数表达式

var factorial = (function f(n){
    if (n<=1)
    {
        return 1;
    }else{
        return f(n-1)*n;
    }
})

 


这并非使用了什么新的技术,只是在原来概念上的一种应用,在定义 factorial 时,直接创建一个函数,再将此函数的引用赋值给factorial。

版权声明:本文为博主原创文章,未经博主允许不得转载。

 

posted @ 2014-12-17 14:49  ViCanary  阅读(114)  评论(0编辑  收藏  举报