【题目如下】(Hdoj2077) 【代码详情】 /******************************************************** /* 程 序 名:汉诺塔Ⅳ /* 作 者:为了娶个美女老婆而AC /* 编程时间:2009年8月1日 /* 主要功能:递归算法的实现 *********************************************************/ #include<iostream> using namespace std;//编译命令 int main() { //主函数开始 int i,n,N; int a[21]={0,2,8},b[21]={0,2,4,10};//定义数组 for(i=3;i<21;i++)//打表 { a[i]=3*a[i-1]+2;//汉诺塔3的递推公式 b[i]=a[i-1]+2;//汉诺塔4的递推公式 } scanf("%d",&n); while(n--) { scanf("%d",&N); printf("%d/n",b[N]);//输出答案 } return 0;//主函数结束 } 【运行结果】