經典案例：hanoi塔問題

【問題背景】 古代有一個梵塔，塔內有三個座A、B、C，A 座上有64個盤子，盤子大小 不等，大的在下，小的在上（如圖）。有一個和尚想把這64個盤子從A座移 到C座，但每次只能允許移動一個盤子，並且在移動過程中，3個座上的盤子 始終保持大盤在下，小盤在上。在移動過程中可以利用B座，要求輸出移動 的步驟。 問題一：關於移動次數 設移動的盤子數量爲n， Tn 爲將n個圓盤從一根樁柱移動到另一根樁柱所需要

>>阅读原文<<