先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7
深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Python全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Python知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
如果你需要这些资料,可以添加V获取:vip1024c (备注Python)
正文
- 递归算法必须包含递归情况,能够递归的调用自身。
需要注意的是,递归的核心思想并不是循环,而是将问题分解成更小、更容易解决的子问题。
1.4 递归的应用
递归在程序设计中有着十分重要的作用,以下是一些常用到递归的实际场景:
-
斐波那契数列、阶乘计算等数学问题;
-
归并排序、快速排序;
-
二分查找;
-
树和图的遍历以及相关问题;
-
汉诺塔。
本节中,我们将从简单的列表求和问题入手,了解递归算法的使用方式,然后再了解如何解决经典递归问题——汉诺塔。
2.1 列表求和
列表求和是十分简单的问题,用来了解递归算法的思想再合适不过了。例如我们需要计算列表 [1, 2, 3, 4, 5]
的和,如果利用循环函数计算,则可以编写如下代码计算列表中所有数之和:
def sum_list(list_data):
result = 0
for i in range(list_data):
result += i
return result
如果不使用循环,我们该如何解决这一问题呢?我们可以写出求和过程 ( ( ( ( 1 + 2 ) + 3 ) + 4 ) + 5 ) ((((1+2)+3)+4)+5) ((((1+2)+3)+4)+5),而根据加法交换律,计算过程也可以写为 ( 1 + ( 2 + ( 3 + ( 4 + 5 ) ) ) ) (1+(2+(3+(4+5)))) (1+(2+(3+(4+5)))),这时我们就可以很清楚的看到,列表的数据总和等于列表第一个元素加上其余元素:
s u m _ l i s t ( l i s t _ d a t a ) = l i s t _ d a t a [ 0 ] + s u m _ l i s t ( l i s t _ d a t a [ 1 : ] ) sum\_list(list\_data)=list\_data[0]+sum\_list(list\_data[1:]) sum_list(list_data)=list_data[0]+sum_list(list_data[1:])
使用 python
实现以上等式如下:
def sum_list(list_data):
if len(num_list) == 1:
return list_data[0]
else:
return list_data[0] + sum_list(list_data[1:])
在代码中,首先给出了函数退出的条件,这就是递归函数的基本情况,在示例中就是说,长度为 1 的列表,其元素和就是列表中的数。不满足退出条件,sum_list
则会调用自己,这就是递归函数的递归情况,也是其称为递归函数的原因。
在下图(a)中,可以看到求解 [1, 2, 3, 4, 5]
时的递归调用
过程,每次递归调用都是在解决一个更接近基本情况的问题,直到问题不能被进一步简化。
当问题无法简化时,开始拼接所有子问题的解,下图(b)展示递归函数 sum_list
在返回一系列调用结果时所进行的加法操作,当返回到顶层时,就解决了最初的问题。
2.2 汉诺塔(Towers of Hanoi)问题
汉诺塔(Towers of Hanoi
)是一道十分经典的谜题。它由三个塔和许多不同尺寸的圆盘组成,这些圆盘可以移动到任何杆上。开始时圆盘按尺寸升序排列在一个塔上,顶部的圆盘最小,底部圆盘最大。谜题的目标是将叠好的圆盘移动到另一个杆,且满足以下规则:
-
一次只能移动一个圆盘;
-
较大圆盘不能放在较小的圆盘上。
接下来我们讲解如何借助一根中间塔 Auxiliary
,将高度为 n
的一叠圆盘从起始塔 Source
移到终点塔 Destination
:
-
借助终点塔
Destination
,将顶部的n - 1
个圆盘从Source
移动到Auxiliary
; -
将第
n
个圆盘从Source
塔移动到终点塔Destination
; -
借助
Source
塔,将n - 1
个磁盘从辅助塔Auxiliary
移动到终点塔Destination
。
只要遵循汉诺塔的移动规则,就可以递归地执行上述步骤。最简单的汉诺塔是只有一个盘子,在这种情况下,只需将这个盘子移到终点柱子 Destination
即可,这就是基本情况。上述递归步骤通过逐渐减小高度 n
来向基本情况靠近,如下图所示:
算法的关键在于进行两次递归调用,第一次递归是将除了最后一个圆盘以外的其他所有圆盘从 Source
塔移到辅助塔 Auxiliary
。然后将最后一个圆盘移到终点塔 Destination
。第二次递归是将圆盘从 Auxiliary
移到 Destination
:
def towersOfHanoi(number, source=1, destination=3, auxiliary=2):
if number >= 1:
towersOfHanoi (number - 1, source, auxiliary, destination)
print(“Move disk %d from tower %d to tower %d” % (number, source, destination))
towersOfHanoi (number - 1, auxiliary, destination, source)
towersOfHanoi(number=3)
程序输出如下所示:
最后
🍅 硬核资料:关注即可领取PPT模板、简历模板、行业经典书籍PDF。
🍅 技术互助:技术群大佬指点迷津,你的问题可能不是问题,求资源在群里喊一声。
🍅 面试题库:由技术群里的小伙伴们共同投稿,热乎的大厂面试真题,持续更新中。
🍅 知识体系:含编程语言、算法、大数据生态圈组件(Mysql、Hive、Spark、Flink)、数据仓库、Python、前端等等。
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
需要这份系统化的资料的朋友,可以添加V获取:vip1024c (备注python)
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
升。**
需要这份系统化的资料的朋友,可以添加V获取:vip1024c (备注python)
[外链图片转存中…(img-nuZytoV7-1713364382390)]
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!