在本章我们研究了几种递归算法， 表明了递归是解决某些具有自相似性的复杂问题的有效技术
递归算法“三定律”
递归算法必须具备基本结束条件
递归算法必须要减小规模，改变状态，向基本结
束条件演进
递归算法必须要调用自身
某些情况下， 递归可以代替迭代循环
递归算法通常能够跟问题的表达自然契合
递归不总是最合适的算法， 有时候递归算法会引发巨量的重复计算
“记忆化/函数值缓存”可以通过附加存储空间记录中间计算结果来有效减少重复计算
如果一个问题最优解包括规模更小相同问题的最优解， 就可以用动态规划来解决
版权声明：本文不是「本站」原创文章，版权归原作者所有 | 原文地址: