汉诺塔(hanoi)-递归实现

问题描述：

输入样例：

输出样例：

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");
    }
}