Scratch中级编程(2)——递归算法

蓝桥国赛的一个程序,要求设计一棵树状结构。实际上,在scratch程序中,用递归算法画树是常见的一种实现方式。

scratch画图基本的要求,就是要观察基本图形的组成。这是一个最简单的图形组合——线段。是由5层,每层是由左、中、右3个分支,每个分支之间的夹角是60度。找到规律之后,我们就可以设计程序,每层循环,按照左、中、右的顺序递归实现。

这里面需要注意的是开头和结尾两段代码。开头做判断,如果层次为零则停止当前的执行脚本,这个很重要。结尾移动“0-长度“的步数,实际上是不转向倒着走。

这段代码的核心算法本质就是递归。上一节我们学习了递归的基本知识和算法,相信同学们这段程序是可以自己琢磨出来的。

如果有疑惑,不要忘了我们学编程的重要工具和助手,一步步调试!

之后我们就可以调用这个代码模块了,一棵漂亮的树就做出来了。

这就是递归算法画树的基本步骤。今后我们还会学习另一种画树的方法,那就是二叉树/四叉树结构。同学们继续加油!

给TA赞助
共{{data.count}}人
人已赞助
综合资讯

Scratch中级编程(1)——递归算法

2023-5-25 9:07:04

综合资讯

Scratch中级编程(3)——列表

2023-5-26 11:33:26

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索