会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LYLtim's Blog
LYLtim的博客园
博客园
首页
新随笔
联系
订阅
管理
2015年2月8日
汉诺塔问题(递归、用栈替代递归)
摘要: 汉诺塔问题古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移到B座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求输出移动的步骤。汉诺塔问题递...
阅读全文
posted @ 2015-02-08 17:47 LYLtim
阅读(6435)
评论(8)
推荐(1)
编辑
公告