美文网首页
递归算法:画二叉树

递归算法:画二叉树

作者: 疋瓞 | 来源:发表于2021-12-23 09:00 被阅读0次

1、环境配置:

  • 系统:win10
  • 编程语言:scratch
  • 编译器:


    版本.png

2、算法思想:

  • 思路:输入两个参数,一个层数,一个边长;然后把整个问题理解为一个2层的二叉树,先画第一层,然后再画左边,然后画右边,最后再回到原点。
  • 实现: 实现流程.jpg

3、代码:

代码.png

4、结果展示:

二叉树结构.png

5、反思总结:

  • 在条件语句当中应该设置的是“停止这个脚本”而不是“停止所有脚本”,这样才有递归终止条件。
  • 注意level的作用范围,如果在第一层函数中level=5,在第一层函数中继续调用该函数使level=level-1(level=5-1),然后在第一层函数中再次调用该函数,使level=level-1(注意,这里level不等于3,level=5-1,因为这个level并不是上一次调用该函数的level,而是第一层的level)

相关文章

网友评论

      本文标题:递归算法:画二叉树

      本文链接:https://www.haomeiwen.com/subject/gfhxqrtx.html