Python递归

谁说我不能喝 提交于 2020-03-23 18:47:12

在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是递归函数。

def age(n):
    if n == 1:
        return 10   # 结束条件
    else:
        return age(n-1) + 2   # 调用函数本身
print(age(5))

结果:
18

递归的原理

    print(data)
    if len(data)> 1: # 判断当列表的长度大于1的时候,进行二分法递归运算
        mid_index=int(len(data)/2)  # 取中间的得索引位置
        mid_value=data[mid_index]  # 中间位置的值
        if num < mid_value:   # 当输入的值比中间的值小的情况
            data = data[:mid_index]    # 切片操作,把左侧到索引值的列表重新复制给data
            search(num,data)   # 调用函数本身

        elif num > mid_value:  # 
            data = data[mid_index:]
            search(num,data)
        else:
            print("you get it")
            return               # 这是结束条件
    else:    # 这是当列表的长度是1的时候
        if num == data[0]:  #现在只有一个元素
            print("you get it")
        else:
            print("no exits")

search(19,data)

结果:
[1, 3, 6, 7, 9, 12, 14, 16, 17, 18, 20, 21, 22, 23, 30, 32, 33, 35]
[18, 20, 21, 22, 23, 30, 32, 33, 35]
[18, 20, 21, 22]
[18, 20]
[18]
no exits

递归特性:

  1. 必须有一个明确的结束条件

  2. 每次进入更深一层递归时,问题规模相比上次递归都应有所减少

  3. 递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出)

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!