第17章 科赫雪花小包裹

科赫雪花小包裹问题分析：

科赫曲线，也叫雪花曲线。

用python绘制科赫曲线

一条直线取1/3长的线段，把中间的1/3段去掉，然后在搭建成60°的三角状，emmm，如下图所示：

科赫雪花的绘制

递归思想：函数+分支

递归链条：线段的组合

递归基例：初识线段

#KochDrawV1.py
import turtle
def koch(size, n):
    if n == 0:
        turtle.fd(size)
    else:
        for angle in [0, 60, -120, 60]:
           turtle.left(angle)
           koch(size/3, n-1)
def main():
    turtle.setup(800,400)
    turtle.penup()
    turtle.goto(-300, -50)
    turtle.pendown()
    turtle.pensize(2)
    koch(600,3)     # 0阶科赫曲线长度，阶数
    turtle.hideturtle()
main()

效果如下图所示：

完整的科赫雪花的绘制代码：

#KochDrawV2.py
import turtle
def koch(size, n):
    if n == 0:
        turtle.fd(size)
    else:
        for angle in [0, 60, -120, 60]:
           turtle.left(angle)
           koch(size/3, n-1)
def main():
    turtle.setup(600,600)
    turtle.penup()
    turtle.goto(-200, 100)
    turtle.pendown()
    turtle.pensize(2)
    level = 3      # 3阶科赫雪花，阶数
    koch(400,level)     
    turtle.right(120)
    koch(400,level)
    turtle.right(120)
    koch(400,level)
    turtle.hideturtle()
main()

绘制结果如下图：