問題詳情

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

參考答案

答案:C
難度:適中0.5
統計:A(0),B(0),C(0),D(0),E(0)