九度OJ 教程88 递归解决之汉诺塔III

[cpp]  
//九度OJ 教程88 递归解决之汉诺塔III  
//http://ac.jobdu.com/problem.php?cid=1040&pid=87  
#include<stdio.h>  
int main()  
{  
    long long n,i,s[36];  
    s[1]=2;  
    for(i=2;i<36;i++)s[i]=3*s[i-1]+2;  
    while(~scanf("%lld",&n))printf("%lld\n",s[n]);  
    return 0;  
}  
 

补充：软件开发 , C++ ,

上一个：二叉搜索树的后序遍历序列（判断后序遍历序列是否合法）
下一个：AOV网络及拓扑排序