python – 使用乌龟图形的Sierpinski三角递归

我正在尝试使用turtle编写一个使用python绘制sierpinski树的程序.这是我的想法：

import turtle
def draw_sierpinski(length,depth):
    window = turtle.Screen()
    t = turtle.Turtle()
    if depth==0:
        for i in range(0,3):
            t.fd(length)
            t.left(120)
    else:
        draw_sierpinski(length/2,depth-1)
        t.fd(length/2)
        draw_sierpinski(length/2,depth-1)
        t.bk(length/2)
        t.left(60)
        t.fd(length/2)
        t.right(60)
        draw_sierpinski(length/2,depth-1)
    window.exitonclick()


draw_sierpinski(500,1)

在else语句之后,程序没有到达第二行,我不知道为什么.谁能帮我？

解决方法:

我不认为你应该在函数内部创建乌龟或窗口对象.由于draw_sierpinski最初调用深度为1时会被调用四次,因此您将创建四个独立的窗口,其中包含四个独立的海龟,每个海龟只绘制一个三角形.相反,我认为你应该只有一个窗口和一只乌龟.

import turtle
def draw_sierpinski(length,depth):
    if depth==0:
        for i in range(0,3):
            t.fd(length)
            t.left(120)
    else:
        draw_sierpinski(length/2,depth-1)
        t.fd(length/2)
        draw_sierpinski(length/2,depth-1)
        t.bk(length/2)
        t.left(60)
        t.fd(length/2)
        t.right(60)
        draw_sierpinski(length/2,depth-1)


window = turtle.Screen()
t = turtle.Turtle()
draw_sierpinski(500,1)
window.exitonclick()

结果：

对于深度1三角形,这些结果看起来非常好,但是当我们调用draw_sierpinski(100,2)时呢？

哦,不太好.发生这种情况是因为函数应该绘制形状,然后将乌龟返回到其原始起始位置和角度.但是从深度1图像可以看出,乌龟没有回到它的起始位置;它最终在左边坡的一半处.您需要一些额外的逻辑才能将其发回国内.

import turtle
def draw_sierpinski(length,depth):
    if depth==0:
        for i in range(0,3):
            t.fd(length)
            t.left(120)
    else:
        draw_sierpinski(length/2,depth-1)
        t.fd(length/2)
        draw_sierpinski(length/2,depth-1)
        t.bk(length/2)
        t.left(60)
        t.fd(length/2)
        t.right(60)
        draw_sierpinski(length/2,depth-1)
        t.left(60)
        t.bk(length/2)
        t.right(60)

window = turtle.Screen()
t = turtle.Turtle()
draw_sierpinski(100,2)
window.exitonclick()

结果：

标签：turtle-graphics,python,recursion
来源： https://codeday.me/bug/20190825/1713727.html