C语言递归的简单理解

递归的简单理解

简单来说，递归就是直接或者间接的调用函数自己。
下面举个简单的例子来理解如何直接或间接的调用自己：
例如下面一段代码，要求用递归求n的阶乘：

int factorial(int n)
{
   
	if(n==0)
		return 1;
	else
		return factorial(n-1)*n;
}

下面举几个具体的例子来理解：
——(PTA）习题10-6 递归求Fabonacci数列 (10 分)
本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下：
f(n)=f(n−2)+f(n−1) (n≥2)，其中f(0)=0，f(1)=1。
代码实现过程：