C语言数据结构-algo3-10.c

blake

1. /* algo3-10.c Hanoi塔问题,调用算法3.5的程序 */
   
2. #include<stdio.h>
   
3. 
   
4. int c=0; /* 全局变量，搬动次数 */
   
5. 
   
6. void move(char x,int n,char z)
   
7. { /* 第n个圆盘从塔座x搬到塔座z */
   
8.    printf("第%i步: 将%i号盘从%c移到%c\n",++c,n,x,z);
   
9. }
   
10. 
    
11. void hanoi(int n,char x,char y,char z) /* 算法3.5 */
    
12. { /* 将塔座x上按直径由小到大且自上而下编号为1至n的n个圆盘 */
    
13.    /* 按规则搬到塔座z上。y可用作辅助塔座 */
    
14.    if(n==1)
    
15.      move(x,1,z); /* 将编号为1的圆盘从x移到z */
    
16.    else
    
17.    {
    
18.      hanoi(n-1,x,z,y); /* 将x上编号为1至n-1的圆盘移到y，z作辅助塔 */
    
19.      move(x,n,z); /* 将编号为n的圆盘从x移到z */
    
20.      hanoi(n-1,y,x,z); /* 将y上编号为1至n-1的圆盘移到z，x作辅助塔 */
    
21.    }
    
22. }
    
23. 
    
24. void main()
    
25. {
    
26.    int n;
    
27.    printf("3个塔座为a、b、c，圆盘最初在a座，借助b座移到c座。请输入圆盘数：");
    
28.    scanf("%d",&n);
    
29.    hanoi(n,'a','b','c');
    
30. }

复制代码