例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所示。  

评论