C语言 汉诺塔问题
2018-06-18 03:51:43来源:未知 阅读 ()
//凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/
汉诺塔是由三根杆子A,B,C组成的。A杆上有n个(n>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:每次只能移动一个圆盘;大盘不能叠在小盘上面。提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须尊循上述两条规则。问:如何移?最少要移动多少次?
分析:
(1)将A上n-1个盘子借助C移动到B;
(2)将A剩下的一个盘子移动到C;
(3)将B上n-1个盘子借助A移动到C。
程序实现如下:
1 #include<stdio.h> 2 3 int sum=0; //全局变量 4 5 void move(char x,char y){ 6 printf("%c-->%c\n",x,y); 7 sum=sum+1; 8 } 9 10 int hanoi(int n,char a,char b,char c){ 11 if(n==1){ 12 move(a,c); 13 } 14 15 else{ 16 hanoi(n-1,a,c,b); 17 move(a,c); 18 hanoi(n-1,b,a,c); 19 } 20 } 21 void main(){ 22 int m; 23 24 printf("Please input a number:"); 25 scanf("%d",&m); 26 27 printf("The step to moving %d disks:\n",m); 28 hanoi(m,'A','B','C'); 29 printf("It need %d steps\n",sum); 30 }
结果为:
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- 关于各种不同开发语言之间数据加密方法(DES,RSA等)的互通的 2020-06-07
- C语言程序结构 2020-05-31
- 每日干货丨C++语言主流开发工具推荐! 2020-04-28
- WDK驱动调试问题点滴 2020-04-21
- 螺旋矩阵问题 2020-04-18
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash