C语言解决汉诺塔问题！详细思路源码分享

　　每天一个C语言小项目，提升你的编程能力！
　　汉诺塔问题源自印度一个古老的传说
　　印度教的创造之神梵天创造世界时做了3根金刚石柱，其中的一根柱子上按照从小到大的顺序摞着64个黄金圆盘。梵天命令一个叫婆罗门的门徒将所有的圆盘移动到另一个柱子上，移动过程中必须遵守以下规则：
　　（1）每次只能移动柱子最顶端的一个圆盘；
　　（2）每个柱子上，小圆盘永远要位于大圆盘之上。
　　在汉诺塔问题中，当圆盘个数不大于3时，多数人都可以轻松想到移动方案，随着圆盘数量的增多，汉诺塔问题会越来越难。也就是说，圆盘的个数直接决定了汉诺塔问题的难度，解决这样的问题可以尝试用分治算法，将移动多个圆盘的问题分解成多个移动少量圆盘的小问题，这些小问题很容易解决，从而可以找到整个问题的解决方案。
　　编译环境：VisualStudio20192022，EasyX插件
　　这是经典问题汉诺塔的解题演示动画，代码如下：includegraphics。hincludeconio。hincludestdio。hdefineMAX64圆盘的最大数目defineNULL0定义栈structSTKNODE｛inta〔4〕；｝；structSTK｛STKNODEstack〔MAX〕；inttop；｝；定义全局变量STKs〔3〕；声明三个栈，分别代表一号二号三号钢针上圆盘的状态intv5；调整速度函数声明voidInitstk（STKs）；初始化栈voidHannoi（intn，chara，charb，charc）；汉诺塔递归voidstart（）；开始画面voidMove（intn，chara，charb）；移动过程intswitchab（chara）；返回钢针号voidadjust（）；调整速度暂停主函数voidmain（）｛intn，ta〔4〕｛115，500，285，518｝；第一个圆盘的位置printf（尽量小于16）；因为大于十六时就会显示有误，但程序可以正常运行printf（请输入汉诺塔的层数（164）：）；scanf（d，n）；STKNODEp；p（STKNODE）malloc（nsizeof（STKNODE））；声明一个元素为n个的动态STKNODE型指针数组for（inti20；i2n；i2）｛p〔i2〕（STKNODE）malloc（sizeof（STKNODE））；为每一个指针申请空间｝Initstk（s〔0〕）；Initstk（s〔1〕）；Initstk（s〔2〕）；将三个栈初始化start（）；呈现开始画面setfillcolor（GREEN）；圆盘的颜色for（inti0；in；i）｛ta〔0〕5；ta〔1〕20；ta〔2〕5；ta〔3〕20；solidrectangle（ta〔0〕，ta〔1〕，ta〔2〕，ta〔3〕）；画出n个从大到小一次叠放的黄色圆盘s〔0〕。top；进栈for（inti10；i14；i1）｛p〔i〕a〔i1〕ta〔i1〕；s〔0〕。stack〔s〔0〕。top〕p〔i〕；记录每个矩形的位置，top为圆盘的个数｝｝Hannoi（n，a，b，c）；汉诺塔递归函数system（pause）；printf（GameOver！）；｝函数定义汉诺塔的递归voidHannoi（intn，chara，charb，charc）｛if（n1）Move（1，a，c）；else｛Hannoi（n1，a，c，b）；Move（n，a，c）；Hannoi（n1，b，a，c）；｝｝栈的初始化voidInitstk（STKs）｛inti；stop0；for（i0；iMAX；i）sstack〔stop〕NULL；stop0；｝移动过程voidMove（intn，chara，charb）｛inti3，i40，i50；i3ba；目的钢针与源钢针的位置差值i4switchab（a）；源钢针钢针号i5switchab（b）；目的钢针号STKNODEq1，q0；两个中间结点用于源栈和目的栈间的值得传递，q1为目的栈，q0为源栈q1（STKNODE）malloc（sizeof（STKNODE））；q0（STKNODE）malloc（sizeof（STKNODE））；源栈与目的栈值的传递q0s〔i4〕。stack〔s〔i4〕。top〕；s〔i5〕。top；进栈q1a〔0〕q0a〔0〕i3200；q1a〔1〕500s〔i5〕。top20；q1a〔2〕q0a〔2〕i3200；q1a〔3〕500s〔i5〕。top2018；s〔i5〕。stack〔s〔i5〕。top〕q1；s〔i4〕。top；出栈向上运动while（q0a〔1〕100）｛setfillcolor（GREEN）；solidrectangle（q0a〔0〕，q0a〔1〕，q0a〔2〕，q0a〔3〕）；adjust（）；调整函数Sleep（10v）；暂停（ms）setfillcolor（WHITE）；solidrectangle（q0a〔0〕，q0a〔1〕，q0a〔2〕，q0a〔3〕）；setlinecolor（RED）；line（（q0a〔0〕q0a〔2〕）2，q0a〔1〕，（q0a〔0〕q0a〔2〕）2，q0a〔3〕）；重新画上被擦掉原有的红线q0a〔1〕10；q0a〔3〕10；｝向左或右运动，与i3的正负有关while（q0a〔2〕！q1a〔2〕）｛setfillcolor（GREEN）；solidrectangle（q0a〔0〕，q0a〔1〕，q0a〔2〕，q0a〔3〕）；adjust（）；Sleep（10v）；setfillcolor（WHITE）；solidrectangle（q0a〔0〕，q0a〔1〕，q0a〔2〕，q0a〔3〕）；if（i30）i30向左移｛q0a〔0〕20；q0a〔2〕20；｝elsei30向右移｛q0a〔0〕20；q0a〔2〕20；｝｝向下运动while（q0a〔3〕q1a〔3〕）｛setfillcolor（GREEN）；solidrectangle（q0a〔0〕，q0a〔1〕，q0a〔2〕，q0a〔3〕）；adjust（）；Sleep（10v）；setfillcolor（WHITE）；solidrectangle（q0a〔0〕，q0a〔1〕，q0a〔2〕，q0a〔3〕）；setlinecolor（RED）；if（q0a〔1〕100）重画被擦掉的红线｛line（（q0a〔0〕q0a〔2〕）2，q0a〔1〕，（q0a〔0〕q0a〔2〕）2，q0a〔3〕）；｝q0a〔1〕10；q0a〔3〕10；｝在目的钢针上的相应位置绘制出黄色矩形块setfillcolor（GREEN）；solidrectangle（q1a〔0〕，q1a〔1〕，q1a〔2〕，q1a〔3〕）；｝绘制开始界面voidstart（）｛初始化画面大小initgraph（800，650）；背景设为白色setbkcolor（WHITE）；用白色填充整个画面cleardevice（）；绘制彩虹，形成一道彩虹，摘自easyx帮助文档示例程序floatH，S，L；H0；色相S1；饱和度L0。5f；亮度setlinestyle（PSSOLID，2）；设置线宽为2for（intr600；r544；r）｛H5；setlinecolor（HSLtoRGB（H，S，L））；circle（750，900，r）；｝说明settextstyle（50，0，华文楷体）；settextcolor（RED）；outtextxy（200，150，汉诺塔移动动画）；settextstyle（20，0，黑体）；outtextxy（600，200，BY：Ronald）；outtextxy（500，200，版本V1。1）；settextstyle（50，0，黑体）；settextcolor（GREEN）；outtextxy（200，350，随便按一个键开始吧！）；检测键盘敲击getch（）；清空开始界面cleardevice（）；绘制运动画面的的环境setlinecolor（RED）；三根红色线段作为钢针line（400，110，400，500）；line（600，110，600，500）；line（200，110，200，500）；长方体形的底座setfillcolor（LIGHTGRAY）；fillrectangle（80，501，720，510）；暂停按钮solidrectangle（360，540，440，580）；settextstyle（30，0，黑体）；settextcolor（GREEN）；outtextxy（370，550，暂停）；settextstyle（20，0，宋体）；settextcolor（RED）；outtextxy（300，580，鼠标暂停后请按空格继续）；加速按钮solidrectangle（160，540，240，580）；settextstyle（30，0，黑体）；settextcolor（GREEN）；outtextxy（170，550，加速）；settextstyle（20，0，宋体）；settextcolor（RED）；outtextxy（170，580，请按d）；减速按钮solidrectangle（560，540，640，580）；settextstyle（30，0，黑体）；settextcolor（GREEN）；outtextxy（570，550，减速）；settextstyle（20，0，宋体）；settextcolor（RED）；outtextxy（570，580，请按a）；说明settextstyle（50，0，宋体）；settextcolor（GREEN）；outtextxy（10，10，正在进行中请欣赏：）；｝判断目的钢针与源钢针的钢针号返回钢针号intswitchab（chara）｛switch（a）｛casea：return0；caseb：return1；casec：return2；default：return0；｝｝调整函数，实现加速，减速，暂停voidadjust（）｛charf；接收键盘敲进去的按钮和鼠标点击时赋予的变化值用f接受键盘的键入值if（kbhit（））fgetch（）；检测鼠标消息if（MouseHit（）true）｛接收鼠标消息MOUSEMSGMouse；MouseGetMouseMsg（）；响应鼠标消息if（Mouse。x360Mouse。x440Mouse。y540Mouse。y580Mouse。mkLButton）｛f；｝if（Mouse。x160Mouse。x240Mouse。y540Mouse。y580Mouse。mkLButton）｛fd；｝if（Mouse。x560Mouse。x640Mouse。y540Mouse。y580Mouse。mkLButton）｛fa；｝｝作用于动画switch（f）｛暂停case：用‘继续’覆盖‘暂停’settextstyle（30，0，黑体）；settextcolor（GREEN）；outtextxy（370，550，继续）；getch（）；继续后变回显示‘暂停’settextstyle（30，0，黑体）；settextcolor（GREEN）；outtextxy（370，550，暂停）；break；减速casea：当被点击时，‘减速’位置震动一下setfillcolor（LIGHTGRAY）；solidrectangle（560，540，640，580）；settextstyle（30，0，黑体）；settextcolor（GREEN）；outtextxy（575，545，减速）；Sleep（30）；减速v；回原位setfillcolor（LIGHTGRAY）；solidrectangle（560，540，640，580）；settextstyle（30，0，黑体）；settextcolor（GREEN）；outtextxy（570，550，减速）；break；加速cased：setfillcolor（LIGHTGRAY）；solidrectangle（160，540，240，580）；settextstyle（30，0，黑体）；settextcolor（GREEN）；outtextxy（165，545，加速）；Sleep（30）；setfillcolor（LIGHTGRAY）；solidrectangle（160，540，240，580）；settextstyle（30，0，黑体）；settextcolor（GREEN）；outtextxy（170，550，加速）；加速v；v最小为1if（v0）｛v1；｝break；default：break；｝fr；f初始化为rFlushMouseMsgBuffer（）；清空鼠标消息｝
　　大家赶紧去动手试试吧！
　　此外，我也给大家分享我收集的其他资源，从最零基础开始的教程到C语言C项目案例，帮助大家在学习C语言的道路上披荆斩棘！
　　编程学习书籍分享：
　　编程学习视频分享：
　　整理分享（多年学习的源码、项目实战视频、项目笔记，基础入门教程）最重要的是你可以在群里面交流提问编程问题哦！
　　对于CC感兴趣可以关注小编在后台私信我：【编程交流】一起来学习哦！可以领取一些CC的项目学习视频资料哦！已经设置好了关键词自动回复，自动领取就好了！