会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
N神3
博客园
首页
新随笔
联系
订阅
管理
2016年8月6日
汉诺塔递归算法
摘要: 解决汉诺塔问题的思路: 如果只有一个金片,则把该金片从源移动到目标棒,结束。 如果有n个金片,则把前n-1个金片移动到辅助的棒,然后把自己移动到目标棒,最后再把前n-1个移动到目标棒。 对于汉诺塔问题的求解,可以通过以下三个步骤实现: 将塔A上的n-1个碟子借助塔C先移到塔B上。 把塔A上剩下的一个
阅读全文
posted @ 2016-08-06 22:36 N神3
阅读(1381)
评论(0)
推荐(0)
公告