漢諾塔的分析

漢諾塔是遞歸中最經典的問題之一，但是有很多小夥伴對於漢諾塔不理解，到最後直接跳過或者對於代碼死記硬背，接下來我談一談我對於漢諾塔及遞歸的理解。 問題描述：該遊戲是在一塊銅板裝置上，有三根杆(編號A、B、C)，在A杆自下而上、由大到小按順序放置64個金盤。遊戲的目標：把A杆上的金盤全部移到C杆上，並仍保持原有順序疊好。操作規則：每次只能移動一個盤子，並且在移動過程中三根杆上都始終保持大盤在下，小盤在

>>阅读原文<<