# include <stdio.h>

void hannuota(char ch1, char ch2, char ch3, int n)
{
    if (n == 1)
        printf("第%d个盘从%c放到%c\n", n, ch1, ch3);
    else
    {
        hannuota(ch1, ch3, ch2, n-1);
        printf("第%d个盘从%c放到%c\n", n, ch1, ch3);
        hannuota(ch2, ch1, ch3, n-1);
    }
    return;
}

int main(void)
{
    char ch1 = 'A';
    char ch2 = 'B';
    char ch3 = 'C';
    int n;
    printf("输入个数:");
    scanf("%d", &n);
    hannuota(ch1, ch2, ch3, n);

    return 0;
}

#include <stdio.h>
#include <math.h>
void fun(char a,char b,char c,int n)
{
    if(0 == n)
        return ;
    fun(a,c,b,n-1);
    printf("%c -> %c\n",a,c);
    fun(b,a,c,n-1);
}
int main()
{
    int i,j,n;
    scanf("%d",&n);
    while(n--)
    {
        int m = 0;
        scanf("%d",&m);
        fun('1','2','3',m);
        printf("Total Steps: %d\n",(int)pow(2,m)-1);
    }
    return 0;
}

/*
程序没有错误，只是cmd控制屏幕下先前的被覆盖了，可以先把它存入文本文件再查找看看。
*/
#include <stdio.h>

int c=0;

void move(int n, char x, char y)
{
    FILE *fp;
    if((fp=fopen("D:\\test.txt", "a"))==NULL)
        return;
    fprintf(fp,"第%d步：将%d号圆盘从%c->%c\n",++c, n, x, y);
    fclose(fp);
}

void hannuota(char ch1, char ch2, char ch3, int n)
{
    if (n == 1)
       move(n, ch1, ch3); //printf("第%d步：将%d号圆盘从%c->%c\n",++c, n, ch1, ch3); //将编号为1的圆盘从A移到C
    else
    {
        hannuota(ch1, ch3, ch2, n-1); //将A上1到n-1个圆盘移动到B，C作为辅助塔
       move(n, ch1, ch3); // printf("第%d步：将%d号圆盘从%c->%c\n",++c, n, ch1, ch3); //将编号为n的圆盘从A移到C
        hannuota(ch2, ch1, ch3, n-1); //将B上编号为1到n-1的圆盘移到C，A作辅助塔
    }
    return;
}

int main(void)
{
    char ch1 = 'A';
    char ch2 = 'B';
    char ch3 = 'C';
    int n ;
    printf("输入个数:");
    scanf("%d", &n);
    hannuota(ch1, ch2, ch3, n);
    printf("请到D盘根目录下查找文本文件test.txt\n");
    return 0;
}