汉诺塔

代码演示中文网

    void hanoi (int n,char x,char y,char z);
    void hanoi (int n,char x,char y,char z)
    {
        if(n==1)
        {
            printf("1111%c ---> %c\n",x,z);
        }else
        {
            hanoi(n-1,x,z,y);
            printf("2222%c ---> %c\n",x,z);
            hanoi(n-1,y,x,z);
            printf("3333\n");

        }
    }

    int main()
    {
        int n;

        printf("请输入汉诺塔的层数：");
        scanf("%d",&n);

        hanoi(n,'x','y','z');
    }