漢諾塔問題研究——分治法以及遞歸函數的設計技巧

前言 相信學過《數據結構與算法》這門課程的同學都有聽過漢諾塔問題，但是可能在大學的時候沒有鑽研過，或者在學的時候就沒有弄懂，導致沒有很好的理解漢諾塔的經典解法，下面讓我來給大家來分析一下。 背景 漢諾塔（又稱河內塔）問題是源於印度一個古老傳說的益智玩具。大梵天創造世界的時候做了三個金剛石塔，在一個塔上從下往上按照大小順序摞着64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在最後一

>>阅读原文<<