汉诺塔

#include <stdio.h>

int i = 0;
void  HanNuoTa(int n,char x,char y,char z)
{
    if (n == 1)
    {
        i++;
        printf("%c --> %c\n",x,z);
        return;
    }
    else
    {
        //将1～n-1从x转移到y，z作为辅助
        HanNuoTa(n-1,x,z,y);
        //将n从x转移到z
        printf("%c --> %c\n",x,z);
        i++;
        //将1～n-1从y转移到z，x作为辅助
        HanNuoTa(n-1,y,x,z);
    }
}

int main()
{
    printf("sd\n");
    HanNuoTa(3,'x','y','z');

    printf("%d\n",i);
}