python函数的递归调用_python函数递归调用(1)

如果你也是看准了Python，想自学Python，在这里为大家准备了丰厚的免费学习大礼包，带大家一起学习，给大家剖析Python兼职、就业行情前景的这些事儿。

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

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

二、学习软件

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

三、全套PDF电子书

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

四、入门学习视频

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

四、实战案例

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

五、面试资料

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

成为一个Python程序员专家或许需要花费数年时间，但是打下坚实的基础只要几周就可以，如果你按照我提供的学习路线以及资料有意识地去实践，你就有很大可能成功！
最后祝你好运！！！

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

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

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

def foo():
print(‘foo’)
func()
def func():
print(‘func’)
foo()

func()

‘’’
程序运行结果：
RecursionError: maximum recursion depth exceeded while calling a Python object(超过最大递归深度)
‘’’

因此为了避免函数递归调用报错，就必须在满足某中条件的情况下结束对函数的递归调用。

def foo(n):
if n == 1:
print(‘递归结束’)
return
else:
foo(n-1)
foo(2)

### 函数递归原理及使用


通过一个简单的小学数学题说明递归的原理及使用。


小一比小二多一个苹果，小二比小三多一个苹果，小三比小四多一个苹果，小四有两个苹果，问小一有几个苹果？


这个题目非常简单，解答思路如下：

要想知道小一的苹果数量就需要知道小二的苹果数量，而小二的苹果数量又取决于小三，小三的苹果数量又是基于小四的苹果数量：
app_num(1) = app_num(2) + 1
app_num(2) = app_num(3) + 1
app_num(3) = app_num(4) + 1
app_num(4) = 2
因此可以总结出下面的结论：
app_num(4) = 2
app_num(x) = app_num(x+1) + 1

很明显是一个重复调用同一种方法的过程，只是参数不同，也就是一个递归的过程，通过上面的分析可以将递归过程分为两个阶段 - 回溯和递推。


回溯阶段：想要计算小一(x=1)的苹果数量就需要回溯得到小二(x+1)的苹果，以此类推，直到得到小四的苹果个数，此时app\_num(4)已知，就无需再向前回溯。


递推阶段：从小四的苹果数量可以推算出小三的苹果数量，从小三的苹果数量可以推算出小二的，以此类推，一直推算出小一的苹果数量为止，递归结束。需要注意的是，递归一定要有结束条件，这里当x=1就是结束条件。


递归的本质就是在做重复的事情，理论上说递归可以解决的问题循环也都可以解决，只不过是在某种情况下使用递归更容易实现。


![](https://img-blog.csdnimg.cn/b2ffc6cb3b0d47e7b15c8a30e02dbcdf.png)

def apple_num(x):
if x == 4: # 结束递归的条件
return 2
return apple_num(x+1) + 1

apple_num1 = apple_num(1)
print(apple_num1) # 5

### Practice


一个嵌套多层的列表要求打印出所有的元素。

list1 = [[[1, 2], [3, 4], [5, [6, 7], [8, 9, 10], 11, 12], 13]]

def func(items):
for elements in items:
if type(elements) is list:
func(elements)
else:
print(elements)
func(list1)

有一个按照从小到大顺序排列的数字列表，需要从该数字列表中找到我们想要的数字，如何更高效？

使用二分法：先取出列表的中间位置的值，与需要的数字进行比较，如果中间位置的值大于需要的值，那么就在中间值的左侧2 进行比较，如果小于，那么就在中间值的右侧进行比较，如果刚好等于，就输出值。然后对上述步骤进行循环

list1 = [0,2,5,7,9,11,34]
find_num = 2
def func(find_num,list1):
# 输出每次切分后生成的list1
print(list1)
mid_index = len(list1) // 2
if find_num > list1[mid_index]:
list1 = list1[mid_index+1:]
func(find_num,list1)
elif find_num < list1[mid_index]:
list1 = list1[:mid_index]
func(find_num,list1)
elif find_num == list1[mid_index]:

最后

Python崛起并且风靡，因为优点多、应用领域广、被大牛们认可。学习 Python 门槛很低，但它的晋级路线很多，通过它你能进入机器学习、数据挖掘、大数据，CS等更加高级的领域。Python可以做网络应用，可以做科学计算，数据分析，可以做网络爬虫，可以做机器学习、自然语言处理、可以写游戏、可以做桌面应用…Python可以做的很多，你需要学好基础，再选择明确的方向。这里给大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！

👉Python所有方向的学习路线👈

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

👉Python必备开发工具👈

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

👉Python全套学习视频👈

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

👉实战案例👈

学python就与学数学一样，是不能只看书不做题的，直接看步骤和答案会让人误以为自己全都掌握了，但是碰到生题的时候还是会一筹莫展。

因此在学习python的过程中一定要记得多动手写代码，教程只需要看一两遍即可。

👉大厂面试真题👈

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

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

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