问题描述:有三个塔座,A塔座有n大小不同的盘子,B,C塔座为空。
要A塔上的盘子按原状借助C塔移到B塔,每次移动一个盘子,且在移
动过程中,小盘子不能置于大盘子之下
代码如下:
1 # include<stdio.h> 2 int n; 3 char a='A',b='B',c='C'; 4 void Hano(int,char,char,char); 5 int main() 6 { 7 scanf("%d",&n); 8 Hano(n,a,b,c); 9 return 0; 10 } 11 12 void Hano(int x,char a,char b,char c) 13 { 14 if(x==1) printf("%c--%c ",a,b); 15 else 16 { 17 Hano(x-1,a,c,b); 18 printf("%c--%c ",a,b); 19 Hano(x-1,c,b,a); 20 } 21 }