C语言程序设计教程函数(19)

C语言学习资料

问题 汉诺塔 例CJ_Recursion_Hanoi.c:汉诺塔(Tower of Hanoi)问题 ——只能用递归方法求解游戏传说:据传古代印度布拉玛庙里僧侣们玩一种称为汉诺塔的游 游戏传说 戏,据说游戏结束就标志着世界末日的到来. 游戏装置:一块铜板,上面有三根杆,最左杆自下而上,由大到小 游戏装置 顺序串有64个金盘,呈一个塔形. 游戏要求:把左边杆上的金盘全部移到最右边的杆上,条件是一次 游戏要求 只能够动一个盘,并且不允许大盘在小盘上面. 推导:n个盘从一根杆移到另一根杆需要2n-1次,所以64个盘的移 推导 动次数为:264-1=18,446,744,073,709,511,615,这是一个天 文数字,即使一台功能很强的现代计算机来解汉诺塔问题,每一 微秒可能计算(不印出)一次移动,那么也需要几乎100万年.而 如果每秒移动一次,则需近5800亿年.

Page 19

辽宁师范大学

蔡静

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库C语言程序设计教程函数(19)在线全文阅读。