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