为什么这个 sierpinski 三角形随机绘制而不遵循代码？ [关闭]

Question

我需要为我的学校作业做一个，但这个代码是随机抽取的。我复制了一些 Stack Overflow 代码，但我不明白其中的逻辑。有人可以向我解释吗？

import turtle
def triangle(width,height):

    if height==0:

        for i in range(3):
            t.fd(width)
            t.left(120)
    else:

        triangle(width/2,height-1)
        t.fd(width/2)
        triangle(width/2,height-1)
        t.bk(width/2)
        t.left(60)
        t.fd(width/2)
        t.right(60)
        triangle(width/2,height-1)
        t.left(60)
        t.bk(width/2)
        t.right(60)


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

第一个 if 语句是做什么的？第一个 if 语句绘制最后一个三角形还是什么？它在哪里绘制三角形，因为它从未在脚本上绘制过那个大小的三角形。唯一与 100x100x100 宽度相同大小的三角形是外面的三角形，它由许多小三角形组成。

函数中的 (height-1) 3 次，会使高度为负 1？在高度 0 处，它将绘制一个大三角形，并且窗口上没有从宽度开始然后上升然后下降的大三角形。同样在 else 语句中，宽度是 25，因为上面语句的三角形将 100 除以 2，然后再将宽度（50）除以 2？

Answer 1

在我看来，您的代码命名变量的方式非常具有误导性。 因为当这段代码使用变量height 时，它实际上并不是指“三角形的高度”。相反，此高度指示何时停止递归。

仅供参考，递归是函数调用自身的过程，如 f(f(f(f())))。 在我刚才给出的例子中，它是 4 次迭代的递归，因为函数 f 调用了自己 4 次。

如果传递给triangle() 的变量height 为0，则第一个if 语句知道它不需要进行任何递归，因此它只绘制一个边长为100 的三角形。

if height==0:

        for i in range(3):
            t.fd(width)
            t.left(120)

现在如果 height 变量为 1，它会调用三个新的 triangle 函数，每个 height 变量为 0，每边为 50。

else:

        triangle(width/2,height-1) #notice how height is reduced by one
        t.fd(width/2)
        triangle(width/2,height-1)
        t.bk(width/2)
        t.left(60)
        t.fd(width/2)
        t.right(60)
        triangle(width/2,height-1)
        t.left(60)
        t.bk(width/2)
        t.right(60)

所以它绘制了 3 个较小的三角形。

使用height 变量 2，假设三个三角形中的每一个也调用另外 3 个三角形（因此每边 25 总共将有 9 个三角形）。

希望这能让一切变得更清楚:)