问题描述:
输入样例:
输出样例:
AC代码:
#include<stdio.h>
void movePlate(char a,char c);
void hanoi(char a,char b,char c,int n){
if(n==1){
movePlate(a,c);
return;
}//递归出口:只有一个盘子
else{
hanoi(a,c,b,n-1);
movePlate(a,c);
hanoi(b,a,c,n-1);
}
}
void movePlate(char a,char c){
printf("%c-->%c\n",a,c);
}
int main(){
int n;
char a='A',b='B',c='C';
while(scanf("%d",&n)!=EOF){
hanoi(a,b,c,n);
printf("\n");
}
}