9月6日学习内容整理：递归函数

一、递归函数

1、定义：函数在内部自己调用自己，每一次调用都会开辟新的局部命名空间

2、递归最大深度：997层

2‘’、递归深度时可以修改的：尽量不要改，997已经足够用了，若还是不够用，就要考虑递归是否合适

import  sys

sys.setrelursionlimit(1000）

3、执行过程：

递归的执行必须要有一个结束条件

一层一层往下递推，遇到结束条件，在一层一层往上回归

所有的递归都有递推，但不一定有回归

4、应用场景：

相同数据类型的多层嵌套最适合用递归

 

举例：

二分查找

def search(num,l,start=None,end=None):
    start = start if start else 0
    end = end if end else len(l) - 1
    mid = (end - start)//2 + start
    if start > end:
        return None
    elif l[mid] > num :   #17,17
        return search(num,l,start,mid-1)
    elif l[mid] < num:
        return search(num,l,mid+1,end)
    elif l[mid] == num:
        return mid


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]
print(search(66,l))

示例2

#求阶乘 n = 7  7*6*5*4*3*2*1
def func(n):
    if n == 1:
        return 1
    else:
        return n*func(n-1)

ret = func(4)
print(ret)