(4)

6. 以下Python程式碼為一河內塔（Tower of Hanoi）函數問題，請寫出第6、7行程式碼，並計算出n = 4時，第3行程式碼的執行次數。河內塔（Tower of Hanoi）：有 A、B、C 三根柱子，A 柱子上有 n 個（n ＞ 1）穿孔圓盤，盤的尺寸由下到上依次變小。圓盤移動時，須按下列規則將所有圓盤移至 C 柱子：（1）每次只能移動一個圓盤（2）大盤不能疊在小盤上面