这是我的第2篇文章。在讲新内容之前,我先要把以前递归函数没讲完的继续讲解:
(recursion)就是在运行的时候调用自己,构成递归需具备的两个条件:一个就是调用自己,一个是有终止的条件。这两个条件必须同时具备,且一个都不能少。并且终止条件必须实在递归最开始的地方。
今天要讲的科赫曲线和科赫雪花就要用到递归函数,科赫雪花的周长能超过地球的直径。有的人可能就要问,这个科赫雪花的周长怎么可能超过地球的直径呢?下面我来给大家演示下科赫雪花做出来的过程:
首先先画一个等边三角形,在等边三角形的每条边做三等分,取出中间的部分往外延伸,这样又出现一个等边三角形,然后再把延伸出来的等边三角形的每条边做三等分,取中间的部分往外延伸,就这样不停的循环,就能得到一个周长可以超过地球直径的科赫雪花。
运行以下代码可以分别画一级,二级,三级,四级和五级的科赫曲线:
# 舞台自动重置,kpen和p可直接使用.
p.width(1)
p.speed(10)
def koch(size,n):
if n==0:
p.fd(size)
else:
for angle in[0,60,-120,60]:
p.lt(angle)
koch(size/3,n-1)
p.moveTo(-200,175)
koch(260,1)
p.moveTo(-200,75)
koch(260,2)
p.moveTo(-200,-25)
koch(260,3)
p.moveTo(-200,-125)
koch(260,4)
p.moveTo(-200,-225)
koch(260,5)
p.hide()
p.draw()
把它循环3次,就可以得到一个科赫雪花:
# 舞台自动重置,kpen和p可直接使用.
p.width(1)
p.speed(10)
def koch(size,n):
if n==0:
p.fd(size)
else:
for angle in[0,60,-120,60]:
p.lt(angle)
koch(size/3,n-1)
p.moveTo(-150,100)
for i in range(3):
koch(260,5)
p.rt(120)
p.hide()
p.draw()