#include<stdio.h>
int main()
{
int n,i;
__int64 s[40];
s[1]=2;
for(i=2;i<=35;i++)
s[i]=3*s[i-1]+2;
while(scanf("%d",&n)!=EOF){
printf("%I64d\n",s[n]);
}
return 0;
}
找规律 把n 个盘子从A 间接(不能把盘子直接从A 移到C )移到C 需要以下五步:
1. 把n - 1 个盘子间接从A 移到C, f(n - 1)
2. 把最大的盘子从A 移到B, 1
3. 把n - 1 个盘子间接从C 移到A, f(n - 1)
4. 把最大的盘子从B 移到C 1
5. 把n - 1 个盘子间接从A 移到C, f(n - 1)
易得f(n) = 3 * f(n - 1) + 2, f(1) = 2;
HDU2064 汉诺塔 变形!!!
最新推荐文章于 2022-04-05 23:02:51 发布