定义:函数内部调用函数本身的函数叫递归函数
组成:
函数内部调用自己
终止条件
核心算法
特点:
代码简洁
可读性差(不易理解)
瞬间占用内存较大,没有终止条件会立即崩溃
有些领域禁止使用(安全领域:汽车电子)
只有在不得不使用的时候再使用(目录操作)
练习:
求阶乘
斐波那契数列(1,1,2,3,5,8,13,21,34,...)