递归函数-python函数相关

递归函数

• 定义：在函数内部调用自己的函数称为递归函数。
• 组成：
  • 函数内部调用自己
  • 终止条件(停止调用自己)
  • 核心算法
• 特点：
  • 代码简洁
  • 可读性差
  • 瞬间占用内存较大，终止条件出错立即崩溃
• 原则：
  • 能不使用就不使用，只有再不得不使用时才使用(深度优先目录遍历)
• 练习：
  • 求n的阶乘
  • 求斐波那契数列的第n项
    • 前两项都是1，后面的项的值等前面两项的和
    • 如：1, 1, 2, 3, 5, 8, 13, ...

标签： 递归 python