S1E35：汉诺塔

BaysideLizard

1. #include <stdio.h>
   
2. //鱼C论坛——BaysideLizard写于2023年11月18日
   
3. 
   
4. void hanoi(int,char,char,char);
   
5. 
   
6. int main()
   
7. {
   
8.     int n;
   
9. 
   
10.     printf("请输入汉诺塔的层数：");
    
11.     scanf("%d",&n);
    
12. 
    
13.     hanoi(n,'x','y','z');
    
14. 
    
15.     return 0;
    
16. }
    
17. 
    
18. void hanoi(int n,char x,char y,char z)
    
19. {
    
20.     if(n == 1)
    
21.     {
    
22.         printf("%c --> %c\n",x,z);
    
23.     }
    
24.     else
    
25.     {
    
26.         hanoi(n-1,x,z,y);
    
27.         printf("%c --> %c\n",x,z);
    
28.         hanoi(n-1,y,x,z);
    
29.     }
    
30. }
    

复制代码

运行结果：
请输入汉诺塔的层数：3
x --> z
x --> y
z --> y
x --> z
y --> x
y --> z
x --> z

Process returned 0 (0x0)   execution time : 1.131 s
Press any key to continue.








在FishC学C的第十八天