1、递归函数 : 函数内部自己调用自己, 这个函数就是递归函数

202109251632535503180433

递归函数类似于循环函数,当我们使用时会无限调用该函数

202109251632535565169823

控制台:超出了栈的最大容量

202109251632535603138838

所以递归函数必须添加退出条件:

202109251632535697663879

控制台:

202109251632535714888995

2、利用递归函数求1~n的阶乘 1 * 2 * 3 * 4 * …n

202109251632535879496762

3、利用递归函数求斐波那契数列(兔子序列) 1、1、2、3、5、8、13、21…

我们只需要知道用户输入的n 的前面两项(n-1 n-2)就可以计算出n 对应的序列值
202109251632536227120252

4、利用递归遍历数据

202109251632537457105598