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

蓝桥国赛的一个程序，要求设计一棵树状结构。实际上，在scratch程序中，用递归算法画树是常见的一种实现方式。 scratch画图基本的要求，就是要观察基本图形的组成。这是一个最简单的图形组合——线段。是由5层，每层是由左、中、右3个分支，每个分支之间的夹角是60度。找到规律之后，我们就可以设计程序，每层循环，按照左、中、右的顺序递归实现。 这里面需要注意的是开头和结尾两段代码。开头做判断，如果层次为零则停止当前的执行脚本，这个很重要。结尾移动“0-长度“的步数，实际上是不转向倒着走。 这段代码的核心算法本质就是递归。上一节我们学习了递归的基本知识和算法，相信同学们这段程序是可以自己琢磨出来的。 如果有疑惑，不要忘了我们学编程的重要工具和助手，一步步调试！ 之后我们就可以调用这个代码模块了，一棵漂亮的树就做出来了。 这就是递归算法画树的基本步骤。今后我们还会学习另一种画树的方法，那就是二叉树/四叉树结构。同学们继续加油！