C语言有A、B、C三根柱子，A柱子上有64个盘子，盘子大小不一，小的在上，大的在下

C语言有A、B、C三根柱子，A柱子上有64个盘子，盘子大小不一，小的在上，大的在下

#include
#include

  
void move(int n,char a,char b,char c)
{
    if(n==1)
        printf(" %c->%c
",a,c);    //当n只有1个的时候直接从a移动到c
    else
    {
        move(n-1,a,c,b);            //第n-1个要从a通过c移动到b
        printf(" %c->%c
",a,c);
        move(n-1,b,a,c);            //n-1个移动过来之后,b通过a移动到c
    }
}
  
main()
{
    int n;
    printf("请输入要移动的块数：");
    scanf("%d",&n);
    move(n,'A','B','C');
    system("pause");
}

汉诺塔！网上有递归跟非递归的搜一下就好了！

汉诺塔吧，你疯了！！！64个盘子，会炸的！！

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息