源程序-残缺程序C++

有人说既然函数调用需要耗时，干嘛还要把斐波那契数列计算用递归写。确实,累加、累乘、斐波那契数列等问题虽然具备了递推的形式，但从运行效率考虑，还有更好的实现方法，不必使用递归。（递归程序看起来是比较简洁的，程序员写的也比较简单，这是优点。）但对于某些问题，难以递推出来，必须使用递归实现。例如汉诺塔问题。 汉诺塔问题是指：有三根柱子A、B、C，A柱上有n个大小不等的圆盘，大盘在下，小盘在上。要求将所有圆盘从A柱搬到C柱上，每次只能搬动一个盘子，搬动过程中可以借助任何一根柱子，但必须满足大盘在下，小盘在上。如何搬运盘子呢？
可以说，解决汉诺塔问题最好的算法就是递归，教材上也给出了打印搬运步骤的示例程序。可是，小马同学是个喜欢刨根问底的同学，她想知道，到底递归函数总共调用了多少次？递归程序出口的语句是否只执行1次？

#include <iostream>
using namespace std;
int age(int number)
{
int c;
if(number==1)
   c=10;    //递归程序出口
else
   c=age(number-1)+number;    //递推方程
return(c);
}
int main()
{
   int n;
   while(cin>>n)              //输入多组数据
   cout<<age(n)<<endl;
return 0;
}