河內塔的發行河內塔的發行是印度的壹個古老傳說。創造之神梵天在壹座寺廟裏留下了三根鉆石棒。第壹個上面覆蓋著64塊圓形的金子，最大的壹塊在底部，另壹塊比另壹塊小。廟裏的和尚不厭其煩地把它們從壹根棍子移到另壹根棍子上，規定中間的棍子可以作為幫助，但壹次只能移動壹根，大的不能放在小的上面。請自行計算求解結果。見節目最後。面對壹個巨大的數字(移動圓片的次數)1844674073709551615，僧侶們似乎不可能窮盡壹生完成金片的移動。後來這個傳說演變成了河內塔的遊戲:1。有A、B、C、B、C三個極，A極上有幾個盤子。2.每移動壹個盤子，小的只能疊在大的上面。3.將所有板從A極移到C極。發現漢諾塔的破解很簡單，就是按照移動規則把金塊往壹個方向移動，比如三階漢諾塔的移動:A → C，A → B，A → C，B → A → B → C .算法思路:1。如果只有壹個金塊，將金塊從源移動到目標條，然後結束。2.如果有n枚金幣，將第n-1枚金幣移動到輔助欄，然後將自己移動到目標欄，最後將第n-1枚移動到目標欄。3.為了求解移動n塊金子的步數，可以用遞歸的方法來滿足遞歸方程f (I) = f (I-65433)。
上一篇:岱山的傳統文化，元宵節吃湯圓的樣子。下一篇:微信業務中的分發體系是怎樣的，有什麽特點？