Js的身体化斐波那契数
原创内存是一种优化技术,它保存前一个结果的值,类似于缓存。因为 例如:在执行中。fibonacci(5)的时候,fibonacci(3) 被执行了两次
fib(5) fib(4) fib(3) 3 2 2 1 ↙ ↘ 2 1
function fibnan(n) {
const memo = [0, 1]; // 缓存计算结果
const fib = (n) => {
if (memo[n] != null) { // 如果已经计算好了,把它还给他。
return memo[n];
}
return (memo[n] = fib(n - 1, memo) + fib(n - 2, memo)); // 否则,将他的计算添加到缓存中。
};
return fib;
}
通过 fibnan()(5);调用 知道结果是5
版权声明
所有资源都来源于爬虫采集,如有侵权请联系我们,我们将立即删除
上一篇:JS的this句型 下一篇:Vue取得el-table的下拉条高度以及布局