递归的简单理解
简单来说,递归就是直接或者间接的调用函数自己。
下面举个简单的例子来理解如何直接或间接的调用自己:
例如下面一段代码,要求用递归求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。
代码实现过程: