酸豆角作坊

文章目录函数递归的定义和优缺点经典问题 函数递归的定义和优缺点 定义：程序调用自身的行为就是递归。 优点：为具有某些特征的编程问题提供了简单的策略。（后面会提到一些经典的编程问题） 缺点：层层调用，算法的复杂度就会很高，会过快地消耗计算机的内存资源，不方便阅读和维护。 使用条件（我理解为需要收敛）： 明确存在限定条件 每次递归越来越逼近条件 经典问题 递归求斐波那契数列 递归和非递归分别实现求第n个斐波那契数 输入输出示例 输入：5 输出：5 采用递归的方法 int Fib(int n) .