python：递归函数
发布时间：2020-12-17 00:00:41 所属栏目：Python 来源：网络整理
导读：1，初识递归函数 1）什么是递归函数？ 在函数中自己调用自己叫做递归函数 递归函数超过一定程度会报错。---RecursionError: maximum recursion dep th exceeded while calling a Python object。递归的错误，超过了递归函数的最大深度。 2）最大递归深度：默
|
1，初识递归函数 1）什么是递归函数？
在函数中自己调用自己叫做递归函数
递归函数超过一定程度会报错。---RecursionError: maximum recursion dep th exceeded while calling a Python object。递归的错误，超过了递归函数的最大深度。
2）最大递归深度：默认997
3）递归函数的优缺点
#如果递归次数太多，就不适合使用递归来解决问题。
#递归的缺点：占内存
# 递归的优点：会让代码变简单
4）什么时候用递归？
问题分析一级一级向下，答案一步一步向上返。
2、初识算法------二分法
?
#找到目标值aim，在l中的位置l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88= len(l)//2
l[mid_index] < aim:
new_l = l[mid_index+1 l[mid_index] > aim: 目标值
new_l =(66)#问题：如果目标值不在l里，则会报错，且没有返回值。因此需要进行改进
改进： find(l,aim,start = 0,end == len(l) end None = (end - start)//2 + start <= l[mid_index] < find(l,start =mid_index+1,end= l[mid_index] > find(l,start=start,end=mid_index-1 ret= find(l,44<span style="color: #000000">)
<span style="color: #0000ff">print(ret) ?3，超过最大递归限制的报错问题 只要写递归函数，必须要有结束条件 4，返回值问题 不要只看到return就认为返回了。要看返回操作是在递归到第几层的时候发生的，然后返回给了谁。 如果不是返回给最外层函数，调用者就接收不到。 需要再分析，看如果把结果返回回来 5，大部分的递归可以用循环来替代，递归一般与算法相结合。 6，递归函数的效率问题 递归函数一次执行调用自身一次会很快，如果一次执行调用了两次自身的话就会很慢。
?改进：
?问题：返回值是一个元祖，返回的是当前值和上一个值 （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
