例4.10 有5个人坐在一起，问第5个人多少岁？他说比第4个人大两岁。问第4个人岁数，他说比第3个人大两岁。问第3个人，又说比第2个人大两岁。问第2个人，说比第1个人大两岁。最后问第1个人，他说是10岁。请问第5个人多大？
每一个人的年龄都比其前1个人的年龄大两岁。即
age(5)=age(4)+2
age(4)=age(3)+2
age(3)=age(2)+2
age(2)=age(1)+2
age(1)=10
可以用式子表述如下：
age(n)=10 (n=1)
age(n)=age(n-1)+2 (n>1)
可以看到，当n>1时，求第n个人的年龄的公式是相同的。因此可以用一个函数表示上述关系。图4.11表示求第5个人年龄的过程。
可以写出以下C++程序，其中的age函数用来实现上述递归过程。
#include <iostream>
using namespace std;
int age(int); //函数声明
int main( ) //主函数
{ cout<<age(5)<<endl;
return 0;
}
int age(int n) //求年龄的递归函数
{int c; //用c作为存放年龄的变量
if(n==1) c=10; //当n=1时，年龄为10
else c=age(n-1)+2; //当n＞1时，此人年龄是他前一个人的年龄加2
return c; //将年龄值带回主函数
}
运行结果如下：
18
函数调用过程如图4.12所示。
评论