如果函数直接或间接的调用了自身,那么这个函数就是递归函数。
递归函数三要素:
1.必须有一种或几种基础形式;
2.一般形式必须能够转换为基础形式;
3.基础形式必须能够结束递归调用;
例如:计算数列第n项的值:1,1,2,3,5,8,13,21,........
public int GetNumber(int n)
{
int number = 0;
if(n<=0)
{
number = 0;
}
else if(n >0 && n<=2)
{
number = 1;
}
else
{
number = GetNumber(n - 2) + GetNumber(n - 1);
}
return number;
}