在调用一个函数的过程中又出现 直接或间接的调用该函数本身,称为函数的递归调用
例如:
代码块
在 f() 函数内部 再次调用f() 函数;
int f(int x){
int y,z;
z=f(y);
return (2*z);
}
具体例子
#include<iostream>
using namespace std;
/* 递归调用
第一个人年龄age1 年龄十岁
第二个人年龄age2 比第一个人大2岁
第三个人年龄age3 比第二个人大2岁
第四个人年龄age4 比第三个人大2岁
第五个人年龄age5 比第四个人大2岁
其中 每个人的年龄比前一个人大 2岁
求第五个人年龄
*/
int f_age(int n); //函数声明
int main()
{
cout<<"age1="<<f_age(1)<<endl;
cout<<"age2="<<f_age(2)<<endl;
cout<<"age3="<<f_age(3)<<endl;
cout<<"age4="<<f_age(4)<<endl;
cout<<"age5="<<f_age(5)<<endl;
return 0;
}
int f_age(int n)
{
int age;
if(n==1) age=10 ;
else age=f_age(n-1)+2; //其中 每个人的年龄比前一个人大 2岁
return age;
}