汉诺塔菜鸟思路

解题思路:假设有64个盘子，最后一个盘子是要从a棒移动到c棒，前63个盘子通过c棒从a棒移动到b棒，在b棒的63个盘子通过a棒移动到c棒，大致应该是吧，参考小甲鱼的汉诺塔视频..

注意事项:

参考代码:

#include<stdio.h>//汉诺塔

void digui(int num,char a,char b,char c);

void digui(int num,char a,char b,char c)

{

    if(num==1)

    {

        printf("Move %d from %c to %c\n",num,a,c);

    }

    else

    {

        digui(num-1,a,c,b);

        printf("Move %d from %c to %c\n",num,a,c);

        digui(num-1,b,a,c);

    }

}

int main()

{

    int n;

    scanf("%d",&n);

    digui(n,'1','2','3');

}