JavaScript 的 记忆化模式
等级 5409 次按键
记忆化根据参数缓存函数结果以避免冗余计算。
JavaScript 代码
// 定义记忆化高阶函数1function memoize(fn) { // 使用Map创建缓存2 const cache = new Map(); // 返回记忆化的函数3 return function(...args) { // 从参数创建缓存键4 const key = JSON.stringify(args); // 检查结果是否已缓存5 if (cache.has(key)) { // 记录缓存命中6 console.log("Cache hit"); // 返回缓存的结果7 return cache.get(key);8 } // 记录正在计算9 console.log("Computing"); // 调用原始函数10 const result = fn.apply(this, args); // 将结果存入缓存11 cache.set(key, result); // 返回计算结果12 return result;13 };14}// 创建记忆化的阶乘函数// 递归调用也经过记忆化版本,因此5到1都会分别被缓存15const factorial = memoize(n => n <= 1 ? 1 : n * factorial(n - 1));// 第一次调用: 打印5次"Computing"(n = 5..1),然后打印12016console.log(factorial(5));// 第二次调用: 打印"Cache hit",不重新计算直接得到12017console.log(factorial(5));运行结果
Computing Computing Computing Computing Computing 120 Cache hit 120
可以用这段代码练习打字。成绩不会计入排行榜。
这段代码中的符号
这段 JavaScript 代码中需要输入的符号及其出现次数。
(× 17)× 17;× 12.× 12=× 6"× 4{× 3}× 3,× 2-× 1