c语言字母塔问题,C语言中hanoi塔的问题

答案：#include

struct H

{

int data[15];/*存放每个盘的代号*/

int top;/*每个塔的具体高度*/

}num[3];/*三个塔*/

void move(char x,char y,struct H num[3]);/*移动的具体过程*/

void hanoi(char x,char y,char z,int n,struct H num[3]);/*递归*/

void Init(void);/*初始化*/

void Close(void);/*图形关闭*/

int computer=1;/*自动控制与手动控制的标志*/

int speed=0;/*全局变量speed主要是演示过程的速度*/

void main(void)

{

Init();/*初始状态*/

Close();/*图形关闭*/

exit(0);

}

void Init(void)/*初始化*/

{

int gd=DETECT,gm;

int i,n,color;

clrscr();

printf("please input n(n<=10): ");/*输入要演示的盘子数*/

scanf("%d",&n);

printf("Please input 1 or 2:\n1.computer 2.people\n");

scanf("%d",&i);

if(i==2)/*选择手动控制标志为0*/

computer=0;

if(n<1||n>10)

n=10;/*越界的话n当10处理*/

if(computer)/*如果是自动控制的话输入速度*/

{

printf("please input speed: ");/*输入速度*/

scanf("%d",&speed);

}

initgraph(&gd,&gm,"c:\\tc");

cleardevice();

for(i=0;i<3;i++)

num[i].top=-1;/*三个地方的高度开始都为-1*/

for(i=0;i

{

num[0].top++;/*栈的高度加1*/

num[0].data[num[0].top]=i; /*最大的盘子代号为0，依次为1，2，…n-1*/

color=num[0].data[num[0].top]+1;/*盘子的颜色代码为栈顶盘子代号加1*/

setfillstyle(SOLID_FILL,color);

bar(100-(33-3*num[0].data[num[0].top]),400-20*i-8,100+

(33-3*num[0].data[num[0].top]),400-20*i+8); /*画矩形*/

}

setcolor(YELLOW);

outtextxy(180,450,"any key to continue");

settextstyle(0,0,2);

outtextxy(90,420,"A"); /*塔座标志*/

outtextxy(240,420,"B");

outtextxy(390,420,"C");

getch();/*接收字符后就执行递归操作*/

hanoi('a','b','c',n,num);

}

void move(char x,char y,struct H num[3])/*移动的具体过程*/

{

int i;

char num1[3],num2[3];

sprintf(num1,"%c",x-32);/*将小写变成大写，并转换成字符串输出*/

sprintf(num2,"%c",y-32);

setfillstyle(SOLID_FILL,BLACK);/*把原来的地方移去涂黑*/

bar(0,0,640,60);

setcolor(RED);

outtextxy(150,30,num1);/*输出移动过程*/

outtextxy(200,30,"--->");

outtextxy(310,30,num2);

settextstyle(0,0,2);

setfillstyle(SOLID_FILL,BLACK);/*把原来的地方移去涂黑*/

bar(100+150*(x-97)-(33-3*num[x-97].data[num[x-97].top]),

400-20*num[x-97].top-8,100+150*(x-97)+(33-3*

num[x-97].data[num[x-97].top]),400-20*num[x-97].top+8);

num[y-97].top++;/*入栈，目标点的top加1*/

num[y-97].data[num[y-97].top]=num[x-97].data[num[x-97].top];/*在目标点盘子的代号与源点盘子的代号相同*/

num[x-97].top--;/*出栈，原来地方的top减1*/

setfillstyle(SOLID_FILL,num[y-97].data[num[y-97].top]+1);/*盘子颜色代码是栈顶盘子代号加1*/

bar(100+150*(y-97)-(33-3*num[y-97].data[num[y-97].top]),

400-20*num[y-97].top-8,100+150*(y-97)+

(33-3*num[y-97].data[num[y-97].top]),400-20*num[y-97].top+8);

if(computer)/*自动控制就用delay*/

delay(speed);/*延时函数*/

else

getch();/*手动控制的话就自己按键盘来控制*/

}

void hanoi(char one,char two,char three,int n,struct H num[3])/*递归n为盘子数，num为堆栈*/

{

if(n==1)

move(one,three,num);/*如果盘子为1，将这个盘子从塔座A移动到塔座C*/

else

{

hanoi(one,three,two,n-1,num);/*将塔座A的前n-1个盘子移到塔座B*/

move(one,three,num);/*将塔座A的第n个盘子移到塔座C*/

hanoi(two,one,three,n-1,num); /*将塔座B的n-1个盘子移到塔座C*/

}

}

void Close(void)/*图形关闭*/

{

getch();

closegraph();

}

能不能追加点悬赏分啊?

楼上的写的很多，一下可能不太好看。发个简单的

主要步骤：1.把A上的N-1个盘子移到B上；2.把A上的一个圆盘移到C上；3.把B上的N-1个圆盘移到C上。

void main()

{

int  i ;

printf("input a number :\n");

scanf("%d,&i");

printf("the stemp to moving %d diskes: \n",i);

move(i,'a','b','c');

}

void move(int n,char a,char b,char c)

{

if(n==1)

printf("%c->%c\n",a,c);

else

{

move(n-1,a,c,b);

printf("%c->%c\n",a,c);

move(n-1,b,a,c);

}

}

设有ABC三个柱子,A上有N个盘子

现要将A上的盘子借助B柱子落到C上，那么就可以化为三个子问题

1.将A上的N-1个盘子落到B上

2.将A剩的一个盘子落到C上

3.将B上的N-1个盘子落到C上

递归出口自然是N=1时，直接将盘子从A移到C上