javascript --- 尾递归优化的实现

考虑一个正常的递归函数

function sum(x, y) {if (y > 0) {return sum (x + 1, y - 1);} else {return x;}
}
sum(1, 100000000);

在这里插入图片描述
超出调用栈的最大次数…
下面使用尾递归优化实现:

function tco(f) {var value ;var active = false;var accumulated = [];return function accumulator() {accumulated.push(arguments);if (!active) {active = true;while (accumulated.length) {value = f.apply(this, accumulated.shift());}active = false;return value;}};
}var sum = tco(function (x, y) {if (y > 0) {return sum(x + 1, y -1)}else {return x}
});
console.log(sum(1, 1000000));

在这里插入图片描述
参考《ES6标准入门》(第3版) P130~P131

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/251438.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

《对不队》团队项目用户验收评审

任务1:团队作业Beta冲刺 Beta冲刺第一天:https://www.cnblogs.com/bingoF6/p/9221744.htmlBeta冲刺第二天:https://www.cnblogs.com/bingoF6/p/9226305.htmlBeta冲刺第三天:https://www.cnblogs.com/bingoF6/p/9230815.htmlBeta冲…

部署项目的问题(一)—— vue工程打包上线样式错乱问题

1、 打开index.html一片空白 参考:链接: link. 修改build对象里的assetsPublicPath为’./’ assetsPublicPath: ./2、ElementUI样式丢失 参考:链接: link. 这里尝试完前三种: 1.main.js样式引入顺序问题 调整了import的顺序(…

迟迟发布的软工实践两月感想

第七周,第八周了。 写几点反省。 严谨。工作的时候,说话行文风格要注意,因为这影响沟通的质量,影响别人对你的评价。会间接影响对方的响应,影响合作。学会主动承担责任,做受关注的那个人。主动锻炼自己。开…

构建SpringBoot第一个Demo

使用官方地址生成项目 https://start.spring.io Generate:可以选择Maven或者Gradle构建项目 语言:我想一般都是Java 接下来选择SpringBoot的版本,目前比较稳定的1.5.10 GroupID:自定义 Artifact:自定义 Dependencies&…

部署项目的问题(二)—— 阿里云服务器 ECS升级node版本

在运行服务端代码时报错,当时报错的代码没copy下来,大概就是如下形式 mbp:hybrid-statistic wfp$ node app.js /Users/wfp/Work/hybrid-statistic/app.js:28 async function responseTime(ctx, next) {^^^^^^^^ SyntaxError: Unexpected token function…

javascript --- Object.assign()浅复制解决方法

Object.assign()是浅复制(即:只复制对象得引用而,而不是新实例).它无法正确复制get属性和set属性. 看下面得例子: // 定义一个source对象,含set方法 const source {set foo(value) {console.log(value);} };// 使用Object.assign进行赋值 const target1 {}; Object.assign(t…

微信小程序与Java后台的通信

一、写在前面 最近接触了小程序的开发,后端选择Java,因为小程序的代码运行在腾讯的服务器上,而我们自己编写的Java代码运行在我们自己部署的服务器上,所以一开始不是很明白小程序如何与后台进行通信的,然后查找资料发现…

面向对象初识④

抽象类与接口类 接口类 继承有两种用途: 一:继承基类的方法,并且做出自己的改变或者扩展(代码重用) 二:声明某个子类兼容于某基类,定义一个接口类Interface,接口类中定义了一些接口…

部署项目的问题(三)—— node启动服务时listen监听的端口被占用

Error: listen EADDRINUSE :::8888表示的就是listen监听的端口被占用 查询什么进程占用了8888端口 sudo fuser -n tcp 8888 (指令一) 或者 netstat -tln | grep 8888 (指令二)反复执行指令一,总得到不同结果&#x…

es6 --- 内置的Symbol值

Symbol.hasInstance // Symbol.hasInstance class MyClass {[Symbol.hasInstance] (foo) {return foo instanceof Array;} } [1, 2, 3] instanceof new MyClass() // true// symbol.hasInstance:会在[1, 2, 3] instanceof 时 自动调用 [Symbol.hasInstance] (foo) 方法... //…

对象的克隆

对象的克隆 1、克隆即复制的意思,对象的克隆,意味着生成一个对象,这个对象和某个对象的属性和行为是一致的,但是这个对象和源对象是两个不同的对象。实现对象的克隆,方法是实现Cloneable接口,否则会报异常C…

15 调试

1. pdb pdb是基于命令行的调试工具,非常类似gnu的gdb(调试c/c)。 def getAverage(a,b):result abprint("result is %s"%result)return resulta 10 b 20 c ab ret getAverage(a,b) print(ret) 2.执行时调试 程序启动&#xff0…

html5播放视频只有声音不出现画面?

一开始网上大神们都是要把MP4的编码格式转换成AVC(H264),然后赶紧用格式工厂把它给换了,结果!! 没用!!还是黑屏???咋回事啊,然后自己又…

vue项目代码改进(一)login组件

Login登录组件 1. 新增登录头像(css样式回顾) 1)div.avatar 2)子绝父相定位,left…top… 3)border 4)placeholder 5)box-shadow box-shadow: offset-x offset-y blur spread color …

es6 --- set实现并集(Union)、交集(Intersect)和差集(Difference)

Set:类似于数组,但是成员的值都是唯一的 let a new Set([1, 2, 3]); let b new Set([4, 3, 2]);// 并集 let union new Set([...a, ...b]);// 交集 let intersect new Set([...a].filter(x > b.has(x)));// 差级 let difference new Set( [...a].filter(x > !b.has…

解析DBF文件

上周,公司给了许多DBF后缀的数据文件让我进行解析。 因为是DBF文件我发现mysql,和Oracle都能直接对DBF文件进行导入。在导入过程中发现这些数据库并不能识别这些文件。 通过百度找到了打开这种文件的软件Visual FoxPro、Access,用它们打开后出…

Scrum 冲刺 第一日

Scrum 冲刺 第一日 站立式会议燃尽图Alpha 阶段认领任务明日任务安排项目预期任务量成员贡献值计算规则今日贡献量参考资料站立式会议 返回目录 燃尽图 返回目录 Alpha 阶段认领任务 学号组员分工用时20162309邢天岳补充说明书&部分测试18h20162311张之睿编写代码20h201623…

浅析 NodeJs 的几种文件路径

Node 中的文件路径大概有 __dirname, __filename, process.cwd(), ./ 或者 ../,前三个都是绝对路径,为了便于比较,./ 和 ../ 我们通过 path.resolve(./)来转换为绝对路径。 先看一个简单的栗子: 假如我们有这样的文件结构&#xf…

Vue项目代码改进(二)—— element-UI的消息显示时间修改

Message 消息提示 Options duration 显示时间, 毫秒。设为 0 则不会自动关闭 — 默认值3000 全局重写 element 的message 消息提示,修改时间,在main.js里 Vue.prototype.$message function (msg) {ElementUI.Message(msg) } Vue.prototype.$message.success func…

es6 --- 使用node的memoryUsage检测WeakMap()

打开node命令行 $ node --expose-gc// --expose-gc:表示允许手动执行垃圾回收机制// 手动执行一次垃圾回收,保证获取的内存使用状态准确 > global.gc();// 查看内存占用的初始状态, > process.memoryUsage();可以发现初始用了4.7MB左右 // 创建一个WeakMap()实例wm >…