#include <stdio.h>
#include <windows.h>
#define N 4
int ak[3]={0};
int x1=20,y1=40;
int temp[3][9]={0};
void HideCursor()//隐藏光标
{
     HANDLE hOut=GetStdHandle(STD_OUTPUT_HANDLE);
     CONSOLE_CURSOR_INFO cursor_info={1,0};
     SetConsoleCursorInfo(hOut,&cursor_info);
 }

void gotoxy(int x,int y)//设置字符显示位置
{
     HANDLE hOut=GetStdHandle(STD_OUTPUT_HANDLE);
     COORD loc={x,y};
     SetConsoleCursorPosition(hOut,loc);
     
 }
 
void move(char a,char b)
{
    int m=a-'A',n=b-'A'; //把A,B,C柱信息转为0，1,2
    int k=-1;
    Sleep(2000); //每次输出休息2秒
    switch (m){
        case 0:ak[0]--;gotoxy(20,38-ak[0]*2);printf(" ");k=temp[0][ak[0]];temp[0][ak[0]+1]=0;break; //把要移动的数字保存到k，同时清零该位置数据
        case 1:ak[1]--;gotoxy(30,38-ak[1]*2);printf(" ");k=temp[1][ak[1]];temp[1][ak[1]+1]=0;break;
        case 2:ak[2]--;gotoxy(40,38-ak[2]*2);printf(" ");k=temp[2][ak[2]];temp[2][ak[2]+1]=0;break;
    }
    switch (n){
        case 0:ak[0]++;gotoxy(20,40-ak[0]*2);printf("%d",temp[0][ak[0]-1]=k);break;//把移动到的位置数据赋值k,并打印
        case 1:ak[1]++;gotoxy(30,40-ak[1]*2);printf("%d",temp[1][ak[1]-1]=k);break;
        case 2:ak[2]++;gotoxy(40,40-ak[2]*2);printf("%d",temp[2][ak[2]-1]=k);break;
    }
   
   
}

void hanoi (int a,char m,char b,char c)
{
    if(a==0)return;
    hanoi(a-1,m,c,b); //a-1个盘子从m利用c移动到b
    move(m,c);        //把m中的一个盘子移动到c
    hanoi(a-1,b,m,c); //a-1个盘子从b利用m移动到c
}

main()
{
   HideCursor();//隐藏光标
   gotoxy(x1,y1);
   printf("A");for(int i=0;i<9;i++)printf(" ");printf("B");for(int i=0;i<9;i++)printf(" ");printf("C");//打印A,B,C柱
   for(int i=0;i<N;i++)
   {
       gotoxy(20,38-i*2);
       printf("%d",i+1);
       temp[0][i]=i+1;   //temp数组是盘子的坐标信息
       ak[0]++;
   }    //打印初始数字摆放情况
   hanoi(N,'A','B','C'); //执行移盘
   gotoxy(20,50);   
}

[此贴子已经被作者于2018-4-18 10:53编辑过]