算法学习笔记-递归-爬楼梯问题

递归

• 一个问题的解可以分解为几个子问题的解
  -这个问题与分解之后的子问题， 出了数据规模不同，求解思路完全一样
• 存在极限 终止条件
• 重复计算 空间复杂度高 栈溢出问题 所有递归问题都可以通过迭代循环来替代 可能出现无限循环问题

爬楼梯问题

-列出递归表达式

-简单的递归问题虽然能够计算出值 ，但是计算的时间复杂度过高。重复计算的值过多。可以通过一个哈希表来存储已经计算过的值，提高效率 降低时间复杂度。
-使用迭代循环的方法进行替换递归解法