arguments.callee与递归

来源:互联网 发布:天津市软件学院 编辑:程序博客网 时间:2024/05/16 05:34

在函数内部,有两个特殊的对象:arguments 和 this。其中, arguments 的主要用途是保存函数参数, 但这个对象还有一个名叫 callee 的属性,该属性是一个指针,指向拥有这个 arguments 对象的函数。也就是arguments.callee指向函数本身。


eg:递归函数

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


var factorial2 = factorial;

factorial = null;

factorial2(5); // 就会报错!!说找不到函数中定义factorial..


这种错误的递归引用,就是由于当初在代码里写死导致的。

如上面的代码所示,在函数有名字,而且名字以后也不会变 的情况下,这样定义没有问题。但问题是这个函数的执行与函数名factorial 紧紧耦合在了一起。为 了消除这种紧密耦合的现象,可以像下面这样使用 arguments.callee


要解决递归调用,对当前函数的引用问题,如下:

function factorial(num){       if (num <=1) {               return 1;        } else {            return num * arguments.callee(num-1);// arguments.callee返回函数本身   } }  

在这个重写后的 factorial()函数的函数体内,没有再引用函数名 factorial。这样,无论引用 函数时使用的是什么名字,都可以保证正常完成递归调用。


现在已经不推荐使用arguments.callee();

原因:访问 arguments 是个很昂贵的操作,因为它是个很大的对象,每次递归调用时都需要重新创建。影响现代浏览器的性能,还会影响闭包。

 


可以采用如下代码:

var factorial = (function f (num){

if(num <= 1){

   return 1;

}else{

   return num*f(num-1);

}

} )


console.log(factorial(num))

递归时用到arguments.callee()是常见的事情,比如一道面试题。接受参数n=5,不用for循环输出数组【1,2,3,4,5】

这用递归的思路,配合arguments.callee,代码如下

function show(n) {    var arr = [];    return (function () {        arr.unshift(n);        n--;        if (n != 0) {            arguments.callee();        }        return arr;    })()}
show(5)//[1,2,3,4,5]

现在arguments.callee 被弃用了。怎么办,其实很简单,给内部函数一个名字即可

function show(n) {    var arr = [];    return (function fn() {        arr.unshift(n);        n--;        if (n != 0) {            fn();        }        return arr;    })()}
show(5)//[1,2,3,4,5]


0 0
原创粉丝点击