C++中你必须知道的23种算法.doc

1.河内之塔 说明 河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的河内为越战时 北越的首都即现在的胡志明市1883年法国数学家Edouard Lucas曾提及这个故事据说创世 纪时Benares有一座波罗教塔是由三支钻石棒Pag所支撑开始时神在第一根棒上放置64 个由上至下依由小至大排列的金盘Disc并命令僧侣将所有的金盘从第一根石棒移至