【我和Python算法的初相遇】——体验递归的可视化篇_递归算法可视化

2401_84538278

于 2024-05-06 17:11:18 发布

阅读量962

点赞数 25

分类专栏：程序员文章标签： python 算法开发语言

本文链接：https://blog.csdn.net/2401_84538278/article/details/138501332

版权

程序员专栏收录该内容

213 篇文章 0 订阅

订阅专栏

学好 Python 不论是就业还是做副业赚钱都不错，但要学会 Python 还是要有一个学习规划。最后大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！

一、Python所有方向的学习路线

Python所有方向路线就是把Python常用的技术点做整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

二、学习软件

工欲善其事必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。

三、全套PDF电子书

书籍的好处就在于权威和体系健全，刚开始学习的时候你可以只看视频或者听某个人讲课，但等你学完之后，你觉得你掌握了，这时候建议还是得去看一下书籍，看权威技术书籍也是每个程序员必经之路。

四、入门学习视频

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。

五、实战案例

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。

六、面试资料

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

利用递归解决列表求和问题

程序很简单，但****假如没有循环语句 ?既不能用for，也不能用while还能对不确定长度的列表求和么?

递归三定律

1.结束条件

2.向基态前进

3.自己调用自己

递归应用-整数转换为任意进制数

我们用最熟悉的十进制分析下这个问题

十进制有十个不同符号: convString =0123456789"
比十小的整数，转换成十进制，直接查表就可以了: convString[n]

比十大的整数，想办法把比十大的整数拆成一系列比十小的整数，逐个查表
比如七百六十九，拆成七、六、九，查表得到769就可以了

所以，在递归三定律里，我们找到了“基，就是小于十的整数本结束条件”

拆解整数的过程就是向“基本结束条件”演进的过程
我们用整数除，和求余数两个计算来将整数一步步拆开除以****“进制基base(// base)对“进制基”求余数 (% base)

#n为转换的数字   base为进制数
def tostring(n,base):
    coverstring = "0123456789"
    if n < base :
        return coverstring[n]
    else:
        return tostring(n // base , base) + coverstring[n % base]
print(tostring(1999,10))

递归可视化

画一个正方形

import turtle
t = turtle.Turtle()
#通过四次向右转90度画一个边长为100的正方形
for i in range(4):
    t.forward(100)
    t.right(90)
turtle.done()

画一个五角星

#画五角星
import turtle
t = turtle.Turtle()
t.pencolor("red")
t.pensize(3)
for i in range(5):
    t.forward(100)
    t.right(144)
t.hideturtle()

turtle.done()

画一个九边形

#画九边形
import turtle
t = turtle.Turtle()
t.pencolor("blue")
t.pensize(10)
for i in range(9):
    t.forward(100)
    t.left(320)
t.hideturtle()
turtle.done()

画圆形

#画圆形
import turtle
t = turtle.Turtle()
t.pencolor("blue")
t.pensize(10)
for i in range(1):
    t.circle(180)
t.hideturtle()
turtle.done()

画一个等腰三角形

#画等腰三角形
import turtle
t = turtle.Turtle()
t.pencolor("blue")
t.pensize(10)
for i in range(4):
    t.forward(100)
    t.left(120)
t.hideturtle()
turtle.done()

利用递归画一个螺旋

#内置库,用于画图的模块
import turtle
#实例化turtle对象
my_turtle = turtle.Turtle()
#调用窗口
my_win = turtle.Screen()

def draw_spiral(my_turtle,line_len):
    if line_len > 0:
        # 向当前方向走line_len 个像素
        my_turtle.forward(line_len)
        #箭头向右转90度
        my_turtle.left(90)
        #调用自己
        draw_spiral(my_turtle,line_len - 5)
        #♥这个图告诉我们递归不一定要有返回值
draw_spiral(my_turtle,300)
my_win.exitonclick()

利用递归画一颗分形树

def tree(branch_len, t):
    if branch_len > 5:
        t.forward(branch_len)
        t.right(20)
        tree(branch_len-15, t)
        t.left(40)
        tree(branch_len-15, t)
        t.right(20)
        t.backward(branch_len)

import turtle
t = turtle.Turtle()
my_win = turtle.Screen()
t.left(90)
t.up()
t.backward(200)
t.down()
t.color("black")
tree(110,t)
my_win.exitonclick()