《python算法与数据结构2000讲》算法基础 递归算法深度剖析

文章目录

• • 1. 递归简介
  • 2. 递归和数学归纳法
  • 3. 递归三步走
  • • 3.1 写出递推公式
    • 3.2 明确终止条件
    • 3.3 将递推公式和终止条件翻译成代码
    • • 3.3.1 定义递归函数
      • 3.3.2 书写递归主体
      • 3.3.3 明确递归终止条件
      • 3.3.4 递归伪代码
  • 4. 递归的注意点
  • • 4.1 避免栈溢出
    • 4.2 避免重复运算
  • 5. 递归的应用
  • • 5.1 斐波那契数