【Python 15】分形树绘制3.0（递归函数）

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

1.案例描述

将递归函数与循环函数结合绘制2.0的图形

2.案例分析

3.上机实验

"""
作者：梁斌
功能：五角星的绘制
版本：3.0
日期：03/08/2017
新增功能：加入循环操作绘制重复不同大小的图形
新增功能：使用迭代函数绘制重复不同大小的图形
"""
import turtledef draw_pentagram(size):
"""
绘制五角星
"""
# 计数器
count = 1
while count <= 5:
turtle.forward(size)
turtle.right(144)
# count = count + 1
count += 1def draw_recursive_pentagram(size):
"""
迭代绘制五角星
"""
# 计数器
count = 1
while count <= 5:
turtle.forward(size)
turtle.right(144)
# count = count + 1
count += 1 # 五角星绘制完成，更新参数
size += 10
if size <= 100:
draw_recursive_pentagram(size)def main():
"""
主函数
""" turtle.penup()
turtle.backward(200)
turtle.pendown()
turtle.pensize(2)
turtle.pencolor('red') size = 50
draw_recursive_pentagram(size) turtle.exitonclick()if __name__ == '__main__':
main()

4.递归函数

递归(Recursion)是指在函数的定义中使用函数自身的方法。递归就是有去（递去）有回（归来）。

（1）递归三要素：

明确递归终止条件；
给出递归终止时的处理办法；
提取重复的逻辑，缩小问题规模。

（2）递归典型算法设计模型

在递去的过程中解决问题

在归来的过程中解决问题

Python实例（同时包含递去处理和归来处理）

# 树枝长度小于5时终止，每次树枝长度减少15（绘制右侧树枝后，原路返回到起点）
def draw_branch(branch_length):
if branch_length < 5:
return
else:
# 绘制右侧树枝
turtle.forward(branch_length)
print('向前 ', branch_length)
turtle.right(20)
print('右转 20')
draw_branch(branch_length - 15) # 返回之前的树枝
turtle.left(20)
print('左转 20')
turtle.backward(branch_length)
print('向后 ', branch_length)

（3）递归与循环