DDR爱好者之家

JavaScript中匿名函数的递归调用
站长资源 2024/11/28 佚名
71 1538
DDR爱好者之家 Design By 杰米

不管是什么编程语言，相信稍微写过几行代码的同学，对递归都不会陌生。 以一个简单的阶乘计算为例：

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

我们可以看出，递归就是在函数内部调用对自身的调用。 那么问题来了，我们知道在Javascript中，有一类函数叫做匿名函数，没有名称，怎么调用呢？当然你可以说，可以把匿名函数赋值给一个常量：

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

这当然是可以的。但是对于一些像，函数编写时并不知道自己将要赋值给一个明确的变量的情况时，就会遇到麻烦了。如：

(function(f){
  f(10);
})(function(n){
   if (n <= 1) {
    return 1;
  } else {
    return n * factorial(n-1);//太依赖于上下文变量名
  }
})
//Uncaught ReferenceError: factorial is not defined(…)

那么存不存在一种完全不需要这种给予准确函数名(函数引用变量名)的方式呢？

arguments.callee

我们知道在任何一个function内部，都可以访问到一个叫做arguments的变量。

(function(){console.dir(arguments)})(1,2)

屏幕快照 2016-09-18 下午10.53.58

打印出这个arguments变量的细节，可以看出他是Arguments的一个实例，而且从数据结构上来讲，他是一个类数组。他除了类数组的元素成员和length属性外，还有一个callee方法。 那么这个callee方法是做什么的呢？我们来看下MDN

callee 是 arguments 对象的属性。在该函数的函数体内，它可以指向当前正在执行的函数。当函数是匿名函数时，这是很有用的， 比如没有名字的函数表达式 (也被叫做”匿名函数”)。

哈哈，很明显这就是我们想要的。接下来就是：

(function(f){
  console.log(f(10));
})(function(n){
   if (n <= 1) {
    return 1;
  } else {
    return n * arguments.callee(n-1);
  }
})
//output: 3628800

但是还有一个问题，MDN的文档里明确指出

警告：在 ECMAScript 第五版 (ES5) 的 严格模式 中禁止使用 arguments.callee()。

哎呀，原来在ES5的use strict;中不给用啊，那么在ES6中，我们换个ES6的arrow function写写看：

((f) => console.log(f(10)))(
  (n) => n <= 1"htmlcode">



// 首先我们定义这样一个可以用作求阶乘的递归函数
const fact = (n) => n<=1"htmlcode">



(f => f(f))
(fact => n => n <= 1 "htmlcode">



// fact 
fact(10) 
// Y
(f => f(f))(fact => n => n <= 1 "htmlcode">



fact x 18,604,101 ops/sec ±2.22% (88 runs sampled)
Y x 2,799,791 ops/sec ±1.03% (87 runs sampled)
Y' x 3,678,654 ops/sec ±1.57% (77 runs sampled)
callee x 2,632,864 ops/sec ±0.99% (81 runs sampled)





可见Y和callee的性能相差不多，因为需要临时构建函数，所以跟直接的fact递归调用有差不多一个数量级的差异,将不定点函数算出后保存下来，大概会有一倍左右的性能提升。


以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，同时也希望多多支持！


                                

                                

                                     

                                
DDR爱好者之家 Design By 杰米
广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除！
DDR爱好者之家 Design By 杰米
ddrfans.com DDR爱好者之家
8,675无损音乐
1,324高清电影
213破解软件
70,141收录资讯

P70系列延期，华为新旗舰将在下月发布

3月20日消息，近期博主@数码闲聊站 透露，原定三月份发布的华为新旗舰P70系列延期发布，预计4月份上市。

而博主@定焦数码 爆料，华为的P70系列在定位上已经超过了Mate60，成为了重要的旗舰系列之一。它肩负着重返影像领域顶尖的使命。那么这次P70会带来哪些令人惊艳的创新呢？

根据目前爆料的消息来看，华为P70系列将推出三个版本，其中P70和P70 Pro采用了三角形的摄像头模组设计，而P70 Art则采用了与上一代P60 Art相似的不规则形状设计。这样的外观是否好看见仁见智，但辨识度绝对拉满。

更新日志

友情链接

杰晶网络 DDR爱好者之家 南强小屋 黑松山资源网 白云城资源网
DDR爱好者之家 Design By 杰米