Python 画分形树

最新推荐文章于 2024-12-15 16:49:40 发布

原创

最新推荐文章于 2024-12-15 16:49:40 发布 · 1.4k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #分形树

本文是一位初学者探索Python绘制分形树的过程，主要使用了递归方法。作者在理解递归过程中遇到困惑，尤其是关于L值变化和递归执行的逻辑。尽管做出了自己的猜测，但仍然期待大神指点迷津。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

初学者，所以本文只是记录下学习分形树的过程，估计有错误的地方，请大神指教，谢谢！

主要用到递归这个方法。

import turtle
def draw(l):
    if l > 5:
        turtle.forward(l)
        turtle.right(20)
        draw(l - 10)
        turtle.left(40)
        draw(l - 10)
        turtle.right(20)
        turtle.back(l)
def main():
    turtle.left(90)
    draw(30)
    turtle.exitonclick()
if __name__ == '__main__':
    main()

一直想不明白，为什么 L <= 5（即最末尾处）之后并且程序走到最后“turtle.back(l)”（第10行）后不会继续跳转到第一行“turtle.forward(l)”（第4行）继续进行而是直接跳到“turtle.left(40)”（第7行）这里？我debug看了，此时的l在内存中值为10，既然是10那就满足大于5的条件应该继续第一条执行啊，为毛直接跳到了左转上执行？

我目前的猜测是：因为L=10的右转前进已经执行过，在内存中有记录，所以此时不再重复执行，直接执行左转……

左转执行完后L=20，这又是为毛啊，怎么L的值在这里还能变大？？

我目前的猜测是：因为退回“turtle.back(l)”（第10行）到L = 20和L = 10的节点上了并且L = 10的所有分支已经画完，所以L退回后到了之前一个“枝干”上，前一个枝干的L是20，因为L = 20的右侧已经画完，内存有记录，所以后面又去执行左转、前进、右转（L = 10）、前进、退回（L = 20因为递归函数draw(值是L - 10)所以出去的末梢枝干L还是10）、左转、前进、退回（L = 30）……