漢諾塔動態(tài)演示程序

1、漢諾塔遞歸算法C 語言動態(tài)演示漢諾塔遞歸算法具體演示功能：任意輸入演示的個數(shù)；選擇電腦自動演示和手動單步執(zhí)行兩種方式；若選擇電腦自動演示請輸入速度；屏幕上顯示算法執(zhí)行過程。演示算法流程圖：漢諾塔模塊編碼：漢諾塔問題是一個經(jīng)典的遞歸問題。它給出的圓盤移動條件是：一次僅能移動一個盤，且不允許大盤放在小盤的上面 1 。算法演示思想 10 ：設(shè)要解決的的漢諾塔共有個圓盤，對桿上的全部個圓盤從小到大順序編號，最小的圓盤為號，次之為號，依次類推，則最下面的圓盤的編號為。第一步：先將問題簡化。假設(shè)桿上只有一個圓盤，即漢諾塔只有一層，則只要將號盤從桿上移到桿上即可。第二步：對於一個有（）個圓盤的漢諾塔，將個圓

2、盤分成兩部分：上面的個圓盤和最下面的號圓盤。第三步：將 “上面的個圓盤”看成一個整體，為了解決個圓盤的漢諾塔，可以按下面圖示的方式逕行操作：1、將桿上面的個盤子，借助桿，移到桿上；2 、 將桿上剩余的號盤子移到桿上；3、將桿上的個盤子，借助桿，移到桿上。按照上面的想法，我們要演示的就是具體的移盤操作。關(guān)鍵技術(shù)：畫盤子、移盤、顯示移盤步驟實現(xiàn)步驟：1、畫盤子；2 、移盤、顯示移盤步驟。核心代碼實現(xiàn)如下：n 畫盤子首先定義一下盤子的結(jié)構(gòu)：struct Hint data15;/* 存放每個盤的代號*/int top;/* 每個塔的具體高度*/num3;/* 三個塔 */接下來要定義一些標志變量來判

3、斷運行方式，比如：int computer=1;/*自動控制與手動控制的標志*/int speed=0;/*全局變量 speed 主要是演示過程的速度*/然后要處理輸入數(shù)據(jù)越界的情況，因為盤子個數(shù)過多，將很難實現(xiàn)，因此這里以0<n<10為界限，越界的話 n 當(dāng) 10 處理。代碼如下：if(n<1|n>10)n=10;/* 越界的話 n 當(dāng) 10 處理 */下面來開始畫盤子：首先初始化三個地方塔的高度，代碼如下：for(i=0;i<3;i+)numi.top=-1;/* 三個地方的高度開始都為-1*/然后畫一開始的塔座A 上的盤子，代碼如下：for(i=0;i<

4、;n;i+)/*畫一開始的塔座A 上的盤子 */num0.top+;/*棧的高度加1*/num0.datanum0.top=i; /*最大的盤子代號為0，依次為1， 2， n-1*/color=num0.datanum0.top+1;/*盤子的顏色代碼為棧頂盤子代號加1*/setfillstyle(SOLID_FILL,color);bar(100-(33-3*num0.datanum0.top),400-20*i-8,100+(33-3*num0.datanum0.top),400-20*i+8); /*畫矩形 */setcolor(YELLOW);outtextxy(180,450,&qu

5、ot;any key to continue");settextstyle(0,0,2);outtextxy(90,420,"A"); /*塔座標志 */outtextxy(240,420,"B");outtextxy(390,420,"C");n 移盤、顯示移盤步驟接下來要做的解決移盤問題并顯示移盤步驟，這個過程的代碼如下：int i;char num13,num23;sprintf(num1,"%c",x-32);/*將小寫變成大寫，并轉(zhuǎn)換成字符串輸出*/sprintf(num2,"%c&q

6、uot;,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*numx-97.datanumx-97.top),400-20

7、*numx-97.top-8,100+150*(x-97)+(33-3*numx-97.datanumx-97.top),400-20*numx-97.top+8);numy-97.top+;/*入棧，目標點的top 加 1*/numy-97.datanumy-97.top=numx-97.datanumx-97.top;/*在目標點盤子的代號與源點盤子的代號相同 */numx-97.top-;/*出棧，原來地方的top 減 1*/setfillstyle(SOLID_FILL,numy-97.datanumy-97.top+1);/*盤子顏色代碼是棧頂盤子代號加1*/bar(100+150*(y-97)-(33-3*numy-97.datanumy-97.top),400-20*numy-97.top-8,100+150*(y-97)+(33-3*numy-97.datanumy-97.top),400-20*numy-97.top+8);有個問題要注意的是怎么實現(xiàn)手動控制，其實用下面的代碼就可以了：if(computer)/* 自動控