Hanoi塔算法

1. #include <stdio.h> 
2. void hanoi(int n , char X ,char Y, char Z) 
3. { 
4.         if(n == 1) 
5.                 printf("把%c移动到%c \n",X,Z); 
6.         else 
7.         {       hanoi(n-1,X,Z,Y); 
8.                 printf("把%c移动到%c \n",X,Z); 
9.                 hanoi(n-1,Y,X,Z); 
10.  
11.         } 
12. } 
13. main() 
14. { 
15.         int m; 
16.         printf("请输入盘子的数目："); 
17.         scanf("%d", &m); 
18.         printf("要移动的盘子执行的步骤为：%d \n",m); 
19.         hanoi(m,'A','B','C'); 
20. }