算法之河内之塔
来源:互联网 发布:知乎 菠萝斑马 编辑:程序博客网 时间:2024/04/28 12:34
河内之塔程序员应该都清楚,简单介绍一下背景:
传说创世纪之时,在Benares有一座波罗教塔,是由三根钻石棒支撑,神在第一根柱子上放置了64个金盘,金盘由上至下依次由小及大。神命令僧侣从第一根柱子上将金盘挪到第三根柱子上,并且挪动的过程中,始终保持大盘在下。当盘子全数搬运完成,该塔自毁,世界末日。
该问题简单解决方案如下:
抽象三根柱子为A,B,C,并由简单的一个盘开始类推:
只有一个盘,则只需要将该盘从A->C
void hanoi(int n, char A, char B, char C){ if(n==1) printf("move sheet %d, from %c to %c",n,A,C);}
有两个盘子的时候:A->B,A->C,B->C
void hanoi(int n, char A, char B,char C){ if(n==1) printf("move sheet %d, from %c to %c",n,A,C); else(n==2) { printf("move sheet %d, from %c to %c",n,A,B); printf("move sheet %d, from %c to %c",n,A,C); printf("move sheet %d, from %c to %c",n,B,C); }}
当大于2个盘子的时候,可以将最下面的盘子视为1,上面的是n-1,基本流程如上:
void hanoi(int n, char A, char B,char C){ if(n==1) printf("move sheet %d, from %c to %c",n,A,C); else { //printf("move sheet %d, from %c to %c",n,A,B); hanoi(n-1, A, C, B); printf("move sheet %d, from %c to %c",n,A,C); //printf("move sheet %d, from %c to %c",n,B,C); hanoi(n-1, B, A, C); }}如果n=64,大家可以用计算机跑一下,估计一时半会也跑不完,人来搬运的话,就没有世界末日了。。。。。。
阅读全文
0 0
- 河内之塔算法
- 算法之河内之塔
- 经典算法 河内之塔
- 经典算法之河内之塔
- 经典算法大全之河内之塔
- JAVA经典算法之河内之塔
- 《经典算法大全》河内之塔
- 数据结构经典算法(1) 河内之塔
- 经典算法题--河内之塔
- Java中的河内之塔算法
- 经典算法题--河内之塔
- 河内之塔
- 河内之塔
- 河内之塔
- 河内之塔
- 河内之塔
- 河内之塔
- 1、河内之塔
- 纯css svg 改变图片颜色 ios android 小程序
- 视频、音频打时间戳的方法及其音视频同步(播放)原理
- E. Mishka and Divisors Codeforces Round #365 (Div. 2) 01背包
- LeetCode-Easy刷题(13) Plus One
- 深度学习简介
- 算法之河内之塔
- UNity的一些使用
- LeetCode-Easy刷题(14) Add Binary
- 一款理想的前端框架未来市场价值分析
- 阿里云的ubuntu系统上重启Tomcat的Crontab定时任务
- 启动时钟、关闭时钟
- spring使用的设计模式
- 算法训练 P1102
- curl实现get和post请求