汉诺塔问题
来源:互联网 发布:fifo淘汰算法 编辑:程序博客网 时间:2024/06/08 09:06
汉诺塔的问题的由来就不用多说了,下面讲述主要的算法以及思想:
若要将n个盘子由A移动到B,需要三个步骤
1.先将n-1个盘子由A,移动到B(借助C); #h(n-1,a,c,b)
2.再将剩下一个盘子由A移动到C(借助B);#h(1,a,b,c)
3.将B中的n-1个盘子移动到C(借助A); #h(n-1,b,a,c)
大概的算法如下:
void hanoi(int n, unsigned char A, unsigned char B, unsigned char C){ if (n <= 0) { return ; } if (1 == n) { printf("Please move A to C"); } hanoi(n-1, A, C, B); printf("Please move A to C"); hanoi(n-1, B, A, C);}
请参考下面的文章:
http://www.cnblogs.com/ruofengzhishang/articles/1939444.html
0 0
- 汉诺塔问题 背包问题
- 递归问题,汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题.
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 多个线程访问共享对象和数据的方式
- JavaScript 获取鼠标点击坐标五种方式及兼容性
- eclipse中怎么去掉Js/javsscript报错信息
- 使用Java7的AIO实现非阻塞通信
- java-学习路线
- 汉诺塔问题
- 彻底弄懂 Http 缓存机制 - 基于缓存策略三要素分解法
- JavaScript之完整版学习包含ES6
- 单例模式实例
- jQuery中.bind()和.live()的区别
- 关于CSS的定位问题
- [3]FPGA双端口RAM操作(乒乓操作)
- java发送邮件的实现
- 电脑怎么上google facebook instagram tumblr最稳定