递归
一个函数,自己调用自己,就是递归
int Factorial(int n)
//函数返回n的阶乘
{
if(n<2)
return 1;//终止条件
else
return n*Factorial(n-1);
} //cout<<factorial(5);=>120
递归函数需要有终止条件,否则就会无穷递归导致程序无法终止甚至崩溃
例如:若求4的阶乘
求斐波那契数列的第n项
int Fib(int n)
{
if(n==1||n==2)
return 1;
else
return Fib(n-1)+Fib(n-2);
}