递归系列——递归树与函数记忆化
摘要:        
递归操作是把问题逐渐缩小。 比如斐波那契数列,其递归公式是: 也就是说递归时,把问题规模减小时,可能会出现很多重复的子问题。f(0)和f(1)会被重复计算多次。 我们希望减少无用功,此时可以使用缓存来做。 例如下面的demo: 输出如下: console.log: 89; 可以使用缓存改成: 输出如    阅读全文
		
		posted @ 2017-09-01 14:19 baoyadong 阅读(1492) 评论(0) 推荐(0)
 
                    
                     
                    
                 
                    
                 浙公网安备 33010602011771号
浙公网安备 33010602011771号 
