黑马程序员技术交流社区

标题: 汉诺塔 [打印本页]

---

作者: 54hxd52lj    时间: 2014-6-2 13:04
标题: 汉诺塔

1. #include <stdio.h>
   
2. void main ()
   
3. {
   
4.     void hanoi (int n,char one,char two,char three);
   
5.     int m;
   
6.     printf("请输入底盘的个数:");
   
7.     scanf("%d",&m);
   
8.     printf("移动的步骤如下：\n",m);
   
9.     hanoi(m,'A','B','C');
   
10. }
    
11. void hanoi(int n,char one,char two,char three)
    
12. {
    
13.     void move(char x,char y);
    
14.     if(n==1)
    
15.         move(one,three);
    
16.     else
    
17.     {
    
18.             hanoi(n-1,one,three,two);
    
19.             move(one,three);
    
20.             hanoi(n-1,two,one,three);
    
21.     }
    
22. }
    
23. void move(char x,char y)
    
24. {
    
25.         printf("%c-->%c\n",x,y);
    
26. }

复制代码

---

作者: 白羊爱芒果    时间: 2014-6-10 10:25
这个问题我还没弄明白，学习了

---

作者: baby14    时间: 2018-9-15 11:22
多谢分享

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2