汉诺塔III

【题目如下】(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;//主函数结束 }

【运行结果】