厦门2023教育局-科协小学生LOGO竞赛题汉诺塔
厦门市教育局-市科协官方联办的2023年小学生LOGO语言竞赛复赛试题中有一道“汉诺塔”动态作图题。题目原文如下：
三、汉诺塔（hrt）
汉诺塔是一个源于古老传说的益智玩具。游戏有三根等高的柱子(A,B,C)，先在A柱子上从下往上叠放n层从大到小的空心圆盘，要求在三根柱子之间一次只能移动一个圆盘，大圆盘不能叠放在小圆盘之上。若把n层圆盘完整搬至C柱子,需要搬动多少次？百度记录：2023年3月，厦门市滨北小学的郭同学以4.305秒单手完成4层汉诺塔的成绩，刷新了马来西亚少年保持的WRCA世界纪录。厉害吧！你也来试试：用logo海龟作图的方法，动画展示3层汉诺塔的搬用过程。
说明与要求：
1.三根柱子长度100，均匀竖立在长度为
700的水平线上。笔宽均为5，颜色为黑色，柱子之间距离200。三个圆盘用高度20，长度分别为160、120、80的实心矩形表示，三个盘的颜色由你决定，但均不相同（不能是黑色和白色）。
2.程序先显示3根柱子，并在最左边A柱子上从底层开始从大到小叠放好3个圆盘。随即开始搬动盘子，每搬动一次，暂停wait
50。共有7次搬动，直至所有盘在C柱子完整叠放。
3.7次搬动次序为： A->C,
A->B, C->B, A->C, B->A, B->C, A->C
搬完即程序结束。
4.例如，执行命令hrt，显示如图3、图4、图5等所示。
答案参考源程序即将揭晓
加载中，请稍候......
加载中…
(2024-05-18 14:54:01)