memoization提升递归效率

一  memoization简介 维基百科是这样描述的： memoization最初是用来优化计算机程序使之计算的更快的技术，是通过存储调用函数的结果并且在同样参数传进来的时候返回结果。大部分应该是在递归函数中使用。 memoization这个词是在1968年被Donald Michie创造出来的，它源于拉丁语memoradum，在英语中通常简写为memo，因此就有了将一个函数的返回结果暂存入某个

>>阅读原文<<