可以看到，当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; //将年龄值带回主函数
- }
运行结果如下：
【例】用递归方法求n!。
求n!可以用递推方法，即从1开始，乘2，再乘3……一直乘到n。求n!也可以用递归方法，即5!=4!×5，而4!=3!×4，…，1!=1。可用下面的递归公式表示：
- n! = 1 (n=0, 1) n * (n-1)! (n>1)
