使用递归的条件：

  • 一个问题可以分解为几个子问题的解
  • 这个问题和分解后的问题除了数据规模不一样，其他都一样

  • 存在终止条件

    使用递归的关键：

  • 递归公式

  • 终止条件

    题目：

  • 走台阶

    注意点：

  • 栈溢出

  • 重复计算
  • 递归代码基本都可以使用循环的方式实现，但是会增加复杂度