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