arguments.callee与递归

75 阅读 0 评论 50 点赞

我是靠谱客的博主负责百合，最近开发中收集的这篇文章主要介绍arguments.callee与递归，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

在函数内部，有两个特殊的对象：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]