Home => ProblemSet => 汉诺塔的移动次数
Problem2305--汉诺塔的移动次数

2305: 汉诺塔的移动次数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

汉诺塔问题大家都很熟悉：有A B C三根柱子，A柱上有n个圆盘，任何时候每个盘片只能小盘片在上大盘片在下。
可以借助B柱的情况下，把圆盘从A柱移动到C柱。
请问在有n个盘片的情况下，最少需要移动多少次才能将所有盘片从A柱移动到C柱

Input

一个正整数n表示盘片数量(1 <= n <= 20)

Output

一个整数，表示移动次数

Sample Input Copy 

3

Sample Output Copy 

7

Source/Category

算法 递归 
[ Submit ] [ Status ]