文章 专题 AI工具 学习 下载 问答 源码 最近更新
PHP
会员中心 讲师中心 微信公众号
首页 > web前端 > js教程 > 正文

javascript 用记忆函数快速计算递归函数_javascript技巧

php中文网
发布： 2016-05-16 18:32:30
原创
1481人浏览过

如果有一个 fibonacci 数列要计算：

复制代码 代码如下:

var fibonacci = function (n) {
return n };

恐怕数字一大浏览器就会崩掉了，因为运算过程中函数会有大量重复的计算。但 JavaScript 强大的数组和函数闭包可以轻松实现对已计算的结果记忆。运算速度会有指数级的提高。

小而强大的记忆函数：
复制代码 代码如下:

var memoizer = function (memo, fundamental) {
var shell = function (n) {
var result = memo[n];
if (typeof result !== 'number') {
result = fundamental(shell, n);
memo[n] = result;
}
return result;
};
return shell;
};

第一个参数为初始记忆数列，第二个参数为基础函数。用起来就更简单啦：
复制代码 代码如下:

var fibonacci = memoizer([0, 1], function (shell, n) {
return shell(n - 1) + shell(n - 2);
});

类似的，如果要算 factorial 数列：
复制代码 代码如下:

var factorial = memoizer([1, 1], function (shell, n) {
return n * shell(n - 1);
});
java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习？java怎么入门？java在哪学？java怎么学才快？不用担心，这里为大家提供了java速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载
来源：php中文网
收藏 点赞
上一篇：JavaScript prototype对象的属性说明_javascript技巧 下一篇：clientX,pageX,offsetX,x,layerX,screenX,offsetLeft区别分析_javascript技巧
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
JS中的Array.isArray怎么用？有什么作用？ Array.isArray()是JavaScript中用于准确判断数组的方法。typeof无法区分数组与对象，而Array.isArray(value)能精准返回布尔值，如Array.isArray([1,2])返回true，Array.isArray({})返回false。实际应用中，它常用于函数参数校验，例如在processItems函数中确保传入数组以避免后续错误。与typeof配合使用时，可先用typeof判断原始值，再用Array.isArray()确认对象是否为数组。此外，该方法被广
2025-06-08 10:18:02
154
js怎么实现元素的淡入淡出效果 在JavaScript中实现元素淡入淡出效果可以通过逐步改变CSS的opacity属性来实现。具体步骤包括：1.使用setInterval或setTimeout逐步增加或减少opacity值；2.淡入时从0增加到1，淡出时从1减少到0；3.控制元素的display属性，淡入时设为block，淡出结束后设为none。
2025-06-07 23:06:01
417
JS中的Date对象怎么用？如何格式化日期？ JavaScript中Date对象的使用方法包括：1.创建方式有四种，分别是不带参数获取当前时间、传入时间字符串、年月日参数及时间戳；2.获取日期信息的方法包括getFullYear()、getMonth()+1等；3.格式化需手动组合各部分并注意padStart的使用；4.常见问题涉及兼容性、时间设置、格式化扩展等内容。
2025-06-07 22:33:01
399
JS中的标签模板是什么？如何使用？ 标签模板是JavaScript中模板字符串的高级用法，通过在模板字符串前添加一个函数名作为“标签”，将模板中的静态部分和动态插值分别传入该函数进行自定义处理。它允许开发者灵活控制字符串的拼接方式，常用于格式化输出、防止XSS、构建HTML或CSS片段等场景。其基本形式是定义一个函数（如myTag），接收两个参数：strings（模板中的静态文本部分）和values（动态插值的值），然后按需组合它们。例如，logColor函数可用于高亮控制台输出，safeHTML函数可自动转义HTML字符以防止X
2025-06-07 20:09:01
719
JS中的深拷贝和浅拷贝有什么区别？ 浅拷贝和深拷贝的核心区别在于是否创建原对象的完整独立副本。1.浅拷贝仅复制对象第一层属性，若属性为引用类型则复制其地址，常见方法包括Object.assign、扩展运算符和数组的slice()、concat()，修改嵌套对象会影响原对象；2.深拷贝递归复制所有层级，生成完全独立对象，常用方法有JSON序列化反序列化（有局限）或递归函数实现，修改拷贝后对象不影响原对象；3.选择依据是对象结构复杂度，简单结构用浅拷贝更高效，复杂嵌套结构需深拷贝避免副作用；4.实现简易深拷贝可用递归函数，但应对复杂情
2025-06-07 19:57:01
337
JS中的reduce方法是什么意思？如何使用？ reduce是JavaScript中数组的一个方法，用于通过遍历元素一步步将数组转换为一个结果。其基本结构是array.reduce((accumulator,currentValue,index,array)=>{...},initialValue)，其中accumulator是累计值，currentValue是当前元素，initialValue是初始值。常见用途包括求数组总和、统计元素出现次数、数组扁平化、转换成对象或树形结构等。使用时需注意：必须返回accumulator、建议提供初始值、
2025-06-07 18:42:01
441
JS中的模块化是什么？如何实现？ 模块化在JavaScript中指的是将代码拆分成独立且可复用的部分，以解决命名冲突和依赖混乱问题，提高可维护性和协作效率。具体方式包括：1.按功能划分模块，如auth.js处理登录、api.js调用接口、utils.js存放工具函数；2.避免模块过大，超过几百行应考虑进一步拆分；3.合理使用默认导出和具名导出，前者适合导出一个类或对象，后者适合多个方法或变量；4.配合打包工具如Webpack或Rollup，在开发时写模块化代码，上线时打包成单个或多个文件；5.根据项目类型选择模块系统：前端项目优
2025-06-07 17:45:01
274
JS中的事件循环是什么？如何理解？ 事件循环是JavaScript处理异步操作的核心机制，其关键在于宏任务与微任务的执行顺序。JavaScript是单线程语言，通过事件循环管理代码执行顺序；当调用栈为空时，事件循环会从任务队列中取出任务执行。事件分为宏任务（如setTimeout、I/O操作）和微任务（如Promise.then、MutationObserver）。事件循环流程为：1.执行一个宏任务；2.清空所有当前可用微任务；3.渲染页面（如需）；4.执行下一个宏任务。例如，即使setTimeout设为0毫秒，Promise.t
2025-06-07 17:09:01
942
JS中的class关键字怎么用？和构造函数有什么区别？ JavaScript中的class是ES6引入的语法糖，用于更清晰地定义对象模板，其本质仍基于原型继承。1.定义类使用class关键字，内部通过constructor初始化属性，方法直接写在类体中；2.创建实例需用new调用；3.class与构造函数的区别包括：写法不同、不存在变量提升、必须用new调用、类中方法不可枚举；4.class常用特性包括静态方法（static）、继承（extends和super）、getter/setter；5.推荐在现代代码或需要继承时使用class，而在维护旧项目
2025-06-07 16:42:01
397
怎么看node.js版本 要查看Node.js的版本，使用命令“node-v”。1.了解Node.js版本对开发环境管理至关重要，尤其是处理依赖包时。2.使用nvm（NodeVersionManager）可以管理不同项目所需的Node.js版本，并确保团队成员使用相同版本。3.创建.nvmrc文件可以自动切换到项目所需的Node.js版本。4.注意包的package.json文件中的engines字段，以确保Node.js版本与包兼容。
2025-06-07 16:36:01
163
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
app下载
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部