问题1412--汉诺塔游戏中移动的次数

1412: 汉诺塔游戏中移动的次数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

有三根标号为A,B,C的柱子,A柱子上从上到下依次放着半径从1厘米到n厘米的按金字塔状叠放的圆盘,要把A上的所有盘子一个一个移动到柱子C上,中间可以临时放在B上,但每次移动每一根柱子上都不能出现大盘子在小盘子上方的情况,请问至少需要多少次移动,请编程求解。

输入

占一行,为整数n(n<64),表示盘子数。

输出

把A上的所有盘子一个一个移动到柱子C上,每次只能移动一个盘子,输出移动的总次数。

样例输入 Copy

3

样例输出 Copy

7

来源/分类