Hanoi塔

 1 #include<stdio.h>
 2 void Hanoi(int n, char x, char y, char z)
 3 ////n是盘片的个数   将盘片从x放到z        盘片从小到大依次排列    大的不能在小的上面
 4 {
 5     if (n==1)
 6     {
 7         printf("将盘片%d从%c搬到%c\n", n, x, z);
 8     }
 9     else
10     {
11         Hanoi(n - 1, x, z, y);
12         printf("将盘片%d从%c搬到%c\n", n, x, z);
13         Hanoi(n - 1, y, x, z);
14     }
15 }
16 int main()
17 {
18     Hanoi(3,'x','y','z');
19     return 0;
20 }