python 使用turtule绘制递归图形(螺旋、二叉树、谢尔宾斯基三角形)
Python  /  管理员 发布于 7年前   255
插图工具使用Python内置的turtle模块,为什么叫这个turtle乌龟这个名字呢,可以这样理解,创建一个乌龟,乌龟能前进、后退、左转、右转,乌龟的尾巴朝下,它移动时就会画一条线。并且为了增加乌龟画图的艺术价值,可以改变尾巴宽度和尾巴浸入墨水的颜色。
1.递归绘制螺旋
先用我们让乌龟以line_len长度前进,然后向右旋转90°,然后缩短line_len长度递归调用draw_spiral函数
import turtlemy_turtle = turtle.Turtle()my_win = turtle.Screen()def draw_spiral(tur, line_len): if line_len > 0: my_turtle.forward(line_len) my_turtle.right(90) draw_spiral(tur, line_len - 1)draw_spiral(my_turtle, 100)my_win.exitonclick()
2.递归绘制二叉树
首先绘制branch_length长度的主干枝条,然后向右旋转20°,递归调用draw_tree绘制主干枝条上的右分支,之后再向左旋转40°(因为需要抵消右旋转的20°),递归调用draw_tree绘制主干枝条的左分支,然后再向右旋转20°,原路返回。
import turtlemy_tree = turtle.Turtle()my_win = turtle.Screen()def draw_tree(branch_length, t): if branch_length > 5: t.forward(branch_length) t.right(20) draw_tree(branch_length-20, t) t.left(40) draw_tree(branch_length-20, t) t.right(20) t.backward(branch_length)my_tree.left(90)my_tree.up() # 抬起尾巴my_tree.backward(200)my_tree.down() # 放下尾巴my_tree.color('green')draw_tree(100, my_tree)my_win.exitonclick()
3.绘制谢尔宾斯基三角形
谢尔宾斯基三角形使用了三路递归算法,从一个大三角形开始,通过连接每一个边的中点,将大三角型分为四个三角形,然后忽略中间的三角形,依次对其余三个三角形执行上述操作。
import turtledef draw_triangle(points, color, my_angle): my_angle.fillcolor(color) my_angle.up() my_angle.goto(points[0][0], points[0][1]) my_angle.down() my_angle.begin_fill() my_angle.goto(points[1][0], points[1][1]) my_angle.goto(points[2][0], points[2][1]) my_angle.goto(points[0][0], points[0][1]) my_angle.end_fill()def get_mid(p1, p2): return ((p1[0]+p2[0])/2, (p1[1]+p2[1])/2)def sierpinski(points, degree, my_angle): colormap = ['blue', 'red', 'green', 'yellow', 'violet', 'orange', 'white'] draw_triangle(points, colormap[degree], my_angle) if degree > 0: sierpinski([points[0], get_mid(points[0], points[1]), get_mid(points[0], points[2])], degree - 1, my_angle) sierpinski([points[1], get_mid(points[0], points[1]), get_mid(points[1], points[2])], degree - 1, my_angle) sierpinski([points[2], get_mid(points[2], points[1]), get_mid(points[0], points[2])], degree - 1, my_angle)my_turtle = turtle.Turtle()my_win = turtle.Screen()my_points = [[-100, -50], [0, 100], [100, -50]]sierpinski(my_points, 3, my_turtle)my_win.exitonclick()
总结
以上所述是小编给大家介绍的python 使用turtule绘制递归图形(螺旋、二叉树、谢尔宾斯基三角形),希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对站的支持!
122 在
学历:一种延缓就业设计,生活需求下的权衡之选中评论 工作几年后,报名考研了,到现在还没认真学习备考,迷茫中。作为一名北漂互联网打工人..123 在
Clash for Windows作者删库跑路了,github已404中评论 按理说只要你在国内,所有的流量进出都在监控范围内,不管你怎么隐藏也没用,想搞你分..原梓番博客 在
在Laravel框架中使用模型Model分表最简单的方法中评论 好久好久都没看友情链接申请了,今天刚看,已经添加。..博主 在
佛跳墙vpn软件不会用?上不了网?佛跳墙vpn常见问题以及解决办法中评论 @1111老铁这个不行了,可以看看近期评论的其他文章..1111 在
佛跳墙vpn软件不会用?上不了网?佛跳墙vpn常见问题以及解决办法中评论 网站不能打开,博主百忙中能否发个APP下载链接,佛跳墙或极光..
Copyright·© 2019 侯体宗版权所有·
粤ICP备20027696号