汉诺塔图形解法.docVIP

汉诺塔的图形解法 #include stdio.h #include dos.h #include conio.h /*定义两个数组a[4][11],b[4],其中a[4][11]用来指向柱子上的内容(碟片),b[4]用来标志柱子上的碟片高度*/ int a[4][11]={{0,0,0,0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0,0,0,0}},b[4]={0,0,0,0}; FILE *TEMP; /*定义一个移除碟片的函数,void removef(起始位置,高度,碟片的大小)*********************************/ void removef(char start,int height,int size) { ???????? int zb_x; ???????? textbackground(3); ???????? switch(start) ???????? { ?????????????????? case A:zb_x=11;break; ?????????????????? case B:zb_x=32;break; ?????????????????? case C:zb_x=53;break; ???????? } ???????? for(;size0;size--) ???????? { ?????????????????? gotoxy(zb_x-size,11-height); ?????????????????? cprintf(%c,0); ?????????????????? gotoxy(zb_x+size,11-height); ?????????????????? cprintf(%c,0); ???????? } ??? delay(35000); } /*定义一个重建碟片的函数,void createf(移动到位置,高度,碟片的大小)*******************************/ void createf(char end,int height,int size) { ???????? int zb_x; ???????? textbackground(0); ???????? switch(end) ???????? { ?????????????????? case A:zb_x=11;break; ?????????????????? case B:zb_x=32;break; ?????????????????? case C:zb_x=53;break; ???????? } ???????? for(;size0;size--) ???????? { ?????????????????? gotoxy(zb_x-size,11-height); ?????????????????? cprintf(%c,0); ?????????????????? gotoxy(zb_x+size,11-height); ?????????????????? cprintf(%c,0); ???????? } ???????? delay(35000); } /*汉诺塔递归算法,并讲结果写入文件指针TEMP指向的文件*********************************************/ int move(int N,int A,int B,int C) { ??? if(N==1) ??? { ??? ?? fputc(A,TEMP); ??? ?? fputc(C,TEMP); ??? ??? } ??? else ??? { ????? move(N-1,A,C,B); ????? fputc(A,TEMP); ????? fputc(C,TEMP); ????? move(N-1,B,A,C); ??? } } main() { ???????? void removef(char,int,int); ???????? void removef(char,int,int); ???????? int move(int,int,int,int); ??? int N,i,j,k,m,n,hei,counter=0,height0,height1,size,disksize; ??? char cur_char; ??? /*建立一个用于存储递归函数输出的文件********************************************************/ ??? TEMP=fop