记忆 - 斐波那契数列

mac2022-06-30  35

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); }); for (var i = 0; i <= 10; i += 1) { document.writeln('//' + i + ': ' + fibonacci(i) + '<br/>'); }

 

转载于:https://www.cnblogs.com/qzsonline/archive/2012/07/12/2587900.html

最新回复(0)