一.什么是递归函数
1.1 递归函数就是函数中调用了自己本身这个函数的函数
1.2 递归函数和循环的区别。递归不等于循环
1.3 递归函数解决问题的典型就是:求阶乘、求斐波那契数列
二.函数递归调用的原理
2.1 实际上递归函数是在栈内存上递归执行的,每次递归执行一次就需要耗费一些栈内存。
2.2 栈内存的大小是限制递归深度的重要因素
三.使用递归函数的原则:收敛性、栈溢出
3.1 收敛性就是说:递归函数必须有一个终止递归的条件。当每次这个函数被执行时,我们判断一个条件决定是否继续递归,这个条件最终必须能够被满足。如果没有递归终止条件或者这个条件永远不能被满足,则这个递归没有收敛性,最终要失败。
3.2 因为递归是占用栈内存的,每次递归调用都会消耗一些栈内存。因此必须在栈内存耗尽之前递归收敛(终止),否则就会栈溢出。
3.3 递归函数的使用是有一定风险的,必须把握好