iOS开发算法--汉诺塔
来源:互联网 发布:淘宝买酒靠谱吗 编辑:程序博客网 时间:2024/06/07 06:19
问题描述:
有一个梵塔,塔内有三个座A、B、C,A座上有诺干个盘子,盘子大小不等,大的在下,小的在上(如图)。
把这些个盘子从A座移到C座,中间可以借用B座但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘
子始终保持大盘在下,小盘在上。
描述简化:
把A柱上的n个盘子移动到C柱,其中可以借用B柱。
算法分析
A上有n个盘子。
如果n=1,则将圆盘从A直接移动到C。
如果n=2,则:
1)将A上的n-1(等于1)个圆盘移到B上;
2)再将A上的一个圆盘移到C上;
3)最后将B上的n-1(等于1)个圆盘移到C上。
如果n=3,则:
将A上的n-1(等于2,令其为n')个圆盘移到B(借助于C),步骤如下:
1)将A上的n'-1(等于1)个圆盘移到C上。
2)将A上的一个圆盘移到B。
3)将C上的n'-1(等于1)个圆盘移到B。
B将A上的一个圆盘移到C。
C将B上的n-1(等于2,令其为n')个圆盘移到C(借助A),步骤如下:
1)将B上的n'-1(等于1)个圆盘移到A。
2)将B上的一个盘子移到C。
3)将A上的n'-1(等于1)个圆盘移到C。到此,完成了三个圆盘的移动过程。
从上面分析可以看出
1、当n=1时,将A移到C上
2、当n大于等于2时, 移动的过程可分解为三个步骤:
第一步:把A上的n-1个圆盘移到B上;
第二步:把A上的一个圆盘移到C上;
第三步:把B上的n-1个圆盘移到C上;其中第一步和第三步是类同的。 当n=3时,第一步和第三步又分解为类同的三步,即把n'-1个圆盘从一个针移到另一个针上,这里的n'=n-1。
详细代码请参考Algorithm。参考代码比文字好理解。
原文链接点击打开链接
为了更好的理解,可参考知乎
阅读全文
1 0
- iOS开发算法--汉诺塔
- iOS开发算法--链表
- iOS开发 ☞ 组合算法
- iOS开发算法--希尔排序
- iOS开发算法--冒泡排序
- iOS开发算法--插入排序
- iOS开发算法--快排
- iOS开发算法--堆排序
- iOS开发算法--二叉树
- iOS开发-一些面试算法总结
- ios开发系列之排序算法
- 芒果iOS开发之常见算法总结
- iOS开发的一些函数算法
- iOS开发中使用算法之二分搜索算法
- iOS开发之银行卡校验规则(Luhn算法)
- iOS开发UI基础—06九宫格算法示例
- 【iFD出品】iOS应用开发中的九宫格算法
- iOS开发学习中用到的3DES密码算法
- 解决扫描目标时IP被拉黑的小技巧
- 论文笔记——CVPR 2017 Dilated Residual Networks
- Python并行编程——multiprocessing
- 前端Js中利用Ajax异步调用后台处理数据
- 使用 Spark MLlib 做 K-means 聚类分析
- iOS开发算法--汉诺塔
- volatile关键字解析
- Bat文件自动关机
- PHP Excel的导入与导出功能
- SpringMVC同时使用和日期转换Formatter时出现问题的解决方法
- 微信公众号开发SDK
- Linux Netfilter开发小结
- [PHP学习]我的第一个PHP程序!
- hibrenate框架入门学习