精典算法之詳解 河內之塔

河內之塔(Towers of Hanoi)是法國人M.Claus(Lucas)於1883年從泰國帶至法國的，河內爲越戰時北越的首都，即如今的胡志明市；1883年法國數學家Edouard Lucas曾說起這個故事，聽說創世c++ 紀時Benares有一座波羅教塔，是由三支鑽石棒（Pag）所支撐，開始時神在第一根棒上放置64個由上至下依由小至大排列的金盤（Disc），並命令僧侶將全部的金盤從第一根石棒

>>阅读原文<<