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