## 思路: 漢諾塔的規律,是將多層結構簡化為(n-1)層和n層， 當n=1時，移動次數為1； 當n=2時，移動次數為2*1+1=3； 當n=3時，移動次數為2*3+1=7； 當n=4時，移動次數為2*7+1=15； 當n=5時，移動次數為2*15+1=31。 由此得出規律，當前層移動次數=2*上一層移動次數+1。 因此可以使用遞歸的方式計算出第n層的移動次數 * 代碼 ``` m=1 n=50 def cal(m): m=2*m+1 return m for i in range(2,n+1): m=cal(m) print(i,m) ``` * 結果 ``` 50 1125899906842623 ```