js记忆函数快速计算递归函数的例子

发布时间:2019-12-14编辑:脚本学堂
本文介绍了js递归函数的用法,javascript用记忆函数快速计算递归函数的例子,需要的朋友参考下。

本节内容:
js递归函数用法

有一个 fibonacci 数列要计算:
 

var fibonacci = function (n) {
return n < 2 ? n : fibonacci(n - 1) + fibonacci(n - 2);
};

数字一大浏览器就会崩掉了,因为运算过程中函数会有大量重复的计算。
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;
} // www.jb200.com
return result;
};
return shell;
};

第一个参数为初始记忆数列,第二个参数为基础函数。

使用起来更简单,例子:
 

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

使用js递归函数计算factorial数列:
 

var factorial = memoizer([1, 1], function (shell, n) {
return n * shell(n - 1);
});