汉诺塔（弄不利索的递归）

#include<stdio.h>
void hannuota(int n, char a, char b, char c)
{
    /*
    如果是1个盘子
        直接将a柱子上的盘子移到c
    否则
        先将a柱子上的n-1个盘子借助c移到b
        直接将a柱子上的盘子从a移到c
        最后将b上的n-1个借助a移到c
        */

    if(1 == n)
    {
        printf("将编号为%d的盘子直接从%c移到%c\n",n,a,c);
    }
    else
    {
        hannuota(n-1, a, c, b);
        printf("将编号为%d的盘子直接从%c移到%c\n",n,a,c);
        hannuota(n-1, b, a, c);
    }
}
int main()
{
    char ch1='A';
    char ch2='B';
    char ch3='C';
    int n;
    printf("请输入要移动盘子的个数：");
    scanf("%d",&n);
    hannuota(n, ch1,ch2,ch3);
    return 0;
}