精典算法之詳解 河內之塔

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

>>阅读原文<<