OpenJudge

16:汉诺塔

总时间限制:
1000ms
内存限制:
65536kB
描述

问题的提出:Hanoi塔由n个大小不同的圆盘和三根木柱a,b,c组成。开始时,这n个圆盘由大到小依次套在a柱上,如图所示。

要求把a柱上n个圆盘按下述规则移到c柱上:


规则:

(1)一次只能移一个圆盘;

(2)圆盘只能在三个柱上存放;

(3)在移动过程中,不允许大盘压小盘。

问将这n个盘子从a柱移动到c柱上,总计需要移动多少个盘次?

输入
一个数n(1≤n≤63)
输出
一个数,总计需要移动多少个盘次
样例输入
3
样例输出
7
提示
找出递推式
全局题号
17005
添加于
2018-04-09
提交次数
216
尝试人数
81
通过人数
69