python 递归函数

递归函数(了解)

• 定义：函数内部调用函数本身的函数叫递归函数

• 组成：

  • 函数内部调用自己

  • 终止条件

  • 核心算法

• 特点：

  • 代码简洁

  • 可读性差(不易理解)

  • 瞬间占用内存较大，没有终止条件会立即崩溃

  • 有些领域禁止使用(安全领域：汽车电子)

  • 只有在不得不使用的时候再使用(目录操作)

• 练习：

  • 求阶乘

  • 斐波那契数列(1,1,2,3,5,8,13,21,34,...)