会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
熊猫
博客园
首页
新随笔
联系
管理
随笔分类 -
算法
汉诺塔递归实现
摘要:经典问题汉诺塔的实现中,递归实现可以说是代码量最少,并最简单易懂的实现方法了。 假设有三根柱子a,b,c。其中a柱子上有n个金片。我们的目的就是把n个金片借助b,全部移动到c上。这是一个汉诺塔问题。 这个问题可以分解成如下子问题: (1)将n-1个金片从a移动到b。这又是一个汉诺塔问题。 (2)上面
阅读全文
posted @
2015-11-14 21:53
Num.Zero
阅读(609)
评论(0)
推荐(0)
公告