汉诺塔pythonturtle递归可视化

　　1说明
　　1。1汉诺塔：（又称河内塔）问题是源于印度一个古老传说的益智玩具。
　　1。2大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
　　1。3用python3。8的turtle来实现递归可视化。
　　2效果图
　　3感谢
　　3。1代码来源https：blog。csdn。netbeerbread134articledetails69226991？utmmediumdistribute。pcrelevantdownload。nonetaskblogbaidujs2。nonecasedepth1utmsourcedistribute。pcrelevantdownload。nonetaskblogbaidujs2。nonecase
　　3。2对源代码进行修改，增加，注释，改进；顺带复习python和turtle的相关知识。
　　4代码讲解HanoiTower。py
　　4。1第1和第2步第1步：导入模块importturtle第2步：初始化汉诺塔的层数nint（input（请输入汉诺塔的层数并回车：））
　　4。2第3步：堆砌stack类的设置第3步：堆砌stack功能函数：python类的复习classStack：初始化definit（self）：self。items〔〕柱子空的函数defisEmpty（self）：returnlen（self。items）0往外推pushdefpush（self，item）：self。items。append（item）跳跃defpop（self）：returnself。items。pop（）往上放defpeek（self）：ifnotself。isEmpty（）：returnself。items〔len（self。items）1〕大小defsize（self）：returnlen（self。items）
　　4。3第4步：画3根固定的柱子第4步：画出汉诺塔的柱子：polesdefdrawpolebar（）：tturtle。Turtle（）t。hideturtle（）柱子的颜色t。color（red）defdrawpolebar（k）：t。up（）t。pensize（10）t。speed（100）t。goto（400（k1），100）t。down（）t。goto（400（k1），100）t。goto（400（k1）20，100）t。goto（400（k1）20，100）drawpolebar（0）画出汉诺塔的poles〔0〕drawpolebar（1）画出汉诺塔的poles〔1〕drawpolebar（2）画出汉诺塔的poles〔2〕
　　4。4画盘子，即层数有关的第5步：画盘子diskplates汉诺塔的层数defcreatplates（n）：制造n个盘子plates〔turtle。Turtle（）foriinrange（n）〕foriinrange（n）：plates〔i〕。up（）盘子的颜色设置plates〔i〕。color（green）plates〔i〕。hideturtle（）plates〔i〕。shape（square）plates〔i〕。shapesize（1，8i）plates〔i〕。goto（400，9020i）plates〔i〕。showturtle（）returnplates
　　4。5第6和第7步，堆砌和移动的函数第6步：制造poles的堆砌stack的栈defpolestack（）：调用stack这个大类poles〔Stack（）foriinrange（3）〕returnpoles第7步：把poles〔fp〕顶端的盘子plates〔mov〕从poles〔fp〕移到poles〔tp〕defmoveDisk（plates，poles，fp，tp）：movpoles〔fp〕。peek（）plates〔mov〕。goto（（fp1）400，150）plates〔mov〕。goto（（tp1）400，150）lpoles〔tp〕。size（）确定移动到底部的高度（恰好放在原来最上面的盘子上面）plates〔mov〕。goto（（tp1）400，9020l）
　　4。6递归实现第8步：递归放盘子defmoveTower（plates，poles，height，fromPole，toPole，withPole）：ifheight1：moveTower（plates，poles，height1，fromPole，withPole，toPole）moveDisk（plates，poles，fromPole，toPole）poles〔toPole〕。push（poles〔fromPole〕。pop（））moveTower（plates，poles，height1，withPole，toPole，fromPole）
　　4。7第9步：turtle窗口的设置和函数调用实例化myscreenturtle。Screen（）窗口标题名myscreen。title（汉诺塔层数：｛：。1f｝。format（n））浮点数myscreen。title（汉诺塔层数：d（n））整数背景颜色设置myscreen。bgcolor（lightblue）调用本地函数画柱子drawpolebar（）调用本地函数画盘子platescreatplates（n）调用本地函数，堆砌盘子polespolestack（）4次foriinrange（n）：poles〔0〕。push（i）调用本地函数移动盘子moveTower（plates，poles，n，0，2，1）点击窗口的关闭符号，进行关闭myscreen。exitonclick（）
　　自己整理并分享。