- 在调用一个函数的过程中直接或间接地调用函数本身,称为函数的递归调用
- 例:有5个人坐在一起,问第5个人多少岁,他说比第4个人大2岁。问第4 个人多少岁,他说比第3个人大2岁。问第3个人多少岁,他说比第2 个人大2岁。问第2个人多少岁,他说比第1个人大2岁。问第1个人多 少岁,他说是10岁。请问第5个人多大?
int age ( int n )
{ int c;
if (n= =1) c=10;
else c=age(n-1)+2;
return c;
}
void main(void)
{
int age(int);
cout<<age(5)<<endl;
}