hannota.htm

hanota的源程序

<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>putimage(tx,ty,buffer,COPY_PUT);/* delay(50);*/</SPAN></P>
<P class=MsoPlainText><SPAN 
lang=EN-US><![if !supportEmptyParas]><![endif]>&nbsp;<o:p></o:p></SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>free(buffer1);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>free(buffer);</SPAN></P>
<P class=MsoPlainText><SPAN 
lang=EN-US><![if !supportEmptyParas]><![endif]>&nbsp;<o:p></o:p></SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>}</SPAN></P>
<P class=MsoPlainText><SPAN 
lang=EN-US><![if !supportEmptyParas]><![endif]>&nbsp;<o:p></o:p></SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>void hanoi(int n,char one,char two,char three)</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>{</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp; </SPAN>if(n==1) 
move(one,three);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp; </SPAN>else</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp; </SPAN>{</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>hanoi(n-1,one,three,two);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>move(one,three);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>hanoi(n-1,two,one,three);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp; </SPAN>}</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp; </SPAN>}</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>main()</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>{</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>int gdriver,gmode,x0=40,y0=400,x1,x2,x3,y1,y2,y3,x,y,w0=100;</SPAN></P>
<P class=MsoPlainText><SPAN 
lang=EN-US><![if !supportEmptyParas]><![endif]>&nbsp;<o:p></o:p></SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>int i,num,w,w1;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>printf("Please input the number of plate(&lt;=64):");</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>scanf("%d",&amp;num);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>if(num&gt;65)</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp; </SPAN>{printf ("number great than 64 
",exit(0));}</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>h0=(y0-80)/num;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>w1=(100-10)/num;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>num1=num;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>num2=0;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>num3=0;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>gdriver=DETECT;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>initgraph(&amp;gdriver,&amp;gmode,"");</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>setfillstyle(SOLID_FILL,3);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>bar(0,0,640,480);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>setcolor(15);<SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>/* white */</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>line(1,1,637,1);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>line(1,1,1,477);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>line(0,0,638,0);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>line(0,0,0,478);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>setcolor(8);<SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </SPAN>/*darkgray 
*/</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>line(638,2,638,478);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>line(639,1,639,479);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>line(632,380,632,472);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>setcolor(14);<SPAN style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>/* yellow */</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>line(x0,401,640-x0,401);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>line(x0+80,40,x0+80,400);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>line(x0+280,40,x0+280,400);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>line(x0+480,40,x0+480,400);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>x1=x0+80;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>x2=x0+280;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>x3=x0+480;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>for(x=x1,y=y0,w=w0,i=1;i&lt;=num;i++,y=y-h0-1,w=w-w1)</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp; </SPAN>{</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>plot1(x,y,w,h0);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp;&nbsp; </SPAN>cy[i]=y;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp;&nbsp; </SPAN>}</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>setcolor(14);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>line(x0+80,40,x0+80,400);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>getch();</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>hanoi(num,'A','B','C');</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>getch();</SPAN></P>
<P class=MsoPlainText><SPAN 
lang=EN-US><![if !supportEmptyParas]><![endif]>&nbsp;<o:p></o:p></SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;</SPAN>}</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;</SPAN>void plot1(int x,int y,int w,int 
h)</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;</SPAN>{int x1,x2,y1,y2,xc,yc,a,b;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>x1=x-w/2;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>x2=x+w/2;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>y1=y-h;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>y2=y;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>xc=(x1+x2)/2;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>yc=(y1+y2)/2;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>a=w/2;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>b=h/2;</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp; 
</SPAN>setfillstyle(SOLID_FILL,14);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;</SPAN>/*<SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>bar(x1,y1,x2,y2); */</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp; </SPAN>setcolor(14); /* yellow 
*/</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp; </SPAN>setlinestyle(0,0,1);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp; 
</SPAN>ellipse(xc,yc,0,360,a,b);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>floodfill(xc-2,yc,YELLOW);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp; 
</SPAN>floodfill(xc+2,yc,YELLOW);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp; </SPAN>setcolor(1);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp; 
</SPAN>ellipse(xc,yc,0,360,a,b);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp; 
</SPAN>ellipse(xc,yc,0,360,a-3,b-3);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp; 
</SPAN>setfillstyle(SOLID_FILL,12);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp; 
</SPAN>floodfill(xc-2,yc+b-2,BLUE);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp; 
</SPAN>floodfill(xc+2,yc+b-3,BLUE);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US>/*<SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp; </SPAN>line(x1,y1,x1,y2);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp; </SPAN>line(x1,y2,x2,y2);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp; </SPAN>line(x2,y2,x2,y1);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp; </SPAN>line(x2,y1,x1,y1);</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN 
style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp; </SPAN>*/</SPAN></P>
<P class=MsoPlainText><SPAN lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>}</SPAN></P>
<P class=MsoPlainText><SPAN 
lang=EN-US><![if !supportEmptyParas]><![endif]>&nbsp;<o:p></o:p></SPAN></P>
<P class=MsoPlainText><SPAN 
lang=EN-US><![if !supportEmptyParas]><![endif]>&nbsp;<o:p></o:p></SPAN></P>
<P class=MsoPlainText><SPAN 
lang=EN-US><![if !supportEmptyParas]><![endif]>&nbsp;<o:p></o:p></SPAN></P>
<P class=MsoPlainText><SPAN 
lang=EN-US><![if !supportEmptyParas]><![endif]>&nbsp;<o:p></o:p></SPAN></P>
<P class=MsoPlainText></P></DIV>
<SCRIPT language=vbscript>

</SCRIPT>
</BODY></HTML>