漢諾塔（又稱河內塔）問題是印度的一個古老的傳說。開天闢地的神勃拉瑪在一個廟裡留下了三根金剛石的棒，第一根上面套著64個圓的金片，最大的一個在底下，其餘一個比一個小，依次疊上去，廟裡的眾僧不倦地把它們一個個地從這根棒搬到另一根棒上。規定可利用中間的一根棒作為幫助，但每次只能搬一個，而且大的不能放在小的上面。
後來，這個傳說就演變為漢諾塔遊戲:
1.有三根杆子A,B,C。A桿上有若干碟子，每個碟子都比下面的小一號
2.每次移動一塊碟子,且不能出現上面的碟子比下面大的情況
3.把所有碟子從A桿全部移到C桿上
請問，若A上有7個碟子，全部移動到C需要多少步？（移動一次算一步）
答案：
解析：
