Hanoi Tower

pwnmelife

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. void mov(int n, char x, char y, char z);
   
5. 
   
6. int main()
   
7. {
   
8.         char x, y, z;
   
9.         x = 'x';
   
10.         y = 'y';
    
11.         z = 'z';
    
12.         printf("Please input the hanoi tower number\n");
    
13.         int n;
    
14.         scanf("%d", &n);
    
15.         mov(n, x, y, z);
    
16. }
    
17. void mov(int n, char x, char y, char z) {
    
18.         if (1 == n) {
    
19.                 printf("%c --> %c\n", x, z);
    
20.         }
    
21.         else {
    
22.                 mov(n - 1, x, z, y);
    
23.                 printf("%c --> %c\n", x, z);
    
24.                 mov(n - 1, y, x, z);
    
25.         }
    
26. }

复制代码