99991247 - 汉诺塔

问题的提出:Hanoi塔由n个大小不同的圆盘和三根木柱a,b,c组成。开始时,这n个圆盘由大到小依次套在a柱上,要求把a柱上n个圆盘按下述规则移到c柱上:

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

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

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

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

输入

一个正整数n,1=<n<=25。

输出

移动的总次数。

样例

输入

4

输出

15
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题