c语言递归算法深度讲解？

使用递归的目的：

简要：简化代码量,方便运算

递归的优缺点：

优点：

递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量

简要：代码量少

缺点：

递归算法解题相对常用的算法如普通循环等，运行效率较低。因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。

简要：运行效率低

在简单地了解递归之后，我们来看一下一些递归练习题加深理解：

1.斐波那契数列

波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……

数学递推表示：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N）

核心代码突破点：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N）

问题：求第n项斐波那契数列

输入：输入一个整数n，代表斐波那契数列的第n项(0≤n≤20)

输出：输出一个整数，代表斐波那契数列第n项值

样例：

输入：3

输出：2

递归实现：

#include

int fibonacci(int n)

{

if(n <= 2)

{ return 1; }

else

{ return fibonacci(n - 1) + fibonacci(n - 2); }

}

int main()

{ int n;//第n项

scanf("%d", &n);

printf("%d\n", fibonacci(n));//第n项斐波那契数列的值

return 0;

}