遞歸 解決漢諾塔問題（棧應用）

漢諾塔問題的來源及什麼是漢諾塔問題 相傳在古印度聖廟中，有一種被稱爲漢諾塔(Hanoi)的遊戲。該遊戲是在一塊銅板裝置上，有三根杆(編號A、B、C)，在A杆自下而上、由大到小按順序放置64個金盤(以下圖)。遊戲的目標：把A杆上的金盤所有移到C杆上，並仍保持原有順序疊好。操做規則：每次只能移動一個盤子，而且在移動過程當中三根杆上都始終保持大盤在下，小盤在上，操做過程當中盤子能夠置於A、B、C任一杆上

>>阅读原文<<