17、函数递归和算法

函数递归

 函数递归的两个过程：递推、回溯
 python中得函数随着每次递归得增加，会占用相应得内存空间；python中默认得递归次数限制为1000

#将列表中的元素保存到一个列表中
l=[1,[2,[3,[4,[5,[6,7,8]]]]]]
new_l=[]
def func1(l):
    for i in l:
        if type(i) is list:
            func1(i)
        else:
            new_l.append(i)
    return new_l

print(func1(l))

算法

		算法：算法是一种思想，提升得是编程效率，和编程语言没有关系

二分法

列表中得数据按照顺序排列，取中间值比较大小，直到取到最终得数字

 res=input("请输入您得数字：")
l1=[23,45,89,102,109,130,178,190,204]
# print(l1[0:0])
#print(len(l1),l1[len(l1)//2])
def func1(l):
    mid=len(l)//2
    if int(res)> l[mid]:
        func1(l[mid+1:])
        print(l[mid+1:])
    elif int(res)< l[mid]:
        func1(l[0:mid])
        print(l[0:mid])
    else:
        print("找到了res")
func1(l1)