JS记忆优化-闭包

对于记忆模式的优化方面，在树上看到的不错的例子！
——节省了调用函数执行的时间

一般的递归函数的调用示例如下:

 function normaldigui(){        var count=0;        var fibonacci=function(n){            count++;            return n < 2 ? 1 : fibonacci(n-1) + fibonacci(n-2);        };        for(var i=0;i<=5;i++){            document.writeln(fibonacci(i)+",,,"+count+"<br/>");        }}window.onload= function(){        var startTime,endTime;        var d= new Date();        startTime = d.getTime();        normaldigui();        var d= new Date();        endTime = d.getTime();        document.writeln(endTime-startTime);} 

最后结果：

下面是优化后的代码：

//记忆优化的示例，使用了闭包，节省了反复执行同n时的方法时间，也是对一般的递归形式进行优化function jiyi (){    var count=0;    var fibonacci = function() {        console.log(count);        var memo = [0,1];        var fib = function(n){            count++;            var result = memo[n];            if(typeof result !== 'number'){                result = fib(n-1) + fib(n-2);                memo[n] = result;            }            return result;        };        return fib;    }();    for(var i=0;i<=5;i++){        document.writeln(fibonacci(i)+",,,"+count+"<br/>");    }}window.onload= function(){    var startTime,endTime;    var d= new Date();    startTime = d.getTime();    jiyi();    var d= new Date();    endTime = d.getTime();    document.writeln(endTime-startTime);}

最后结果：