“21天好习惯”第一期－6

最新推荐文章于 2024-09-14 18:52:56 发布

NY-three

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量86

点赞数

分类专栏：笔记文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_51896676/article/details/121024505

版权

笔记专栏收录该内容

16 篇文章 0 订阅

订阅专栏

python中运用递归的思想解决一些实际问题。

在递归的函数中，return返回的是上一级函数，并不会直接返回到主函数中。

例题：

运用递归的方式实现二分查找：

def ef(x,a,l,r):
    mid=(l+r)//2
    if l>r:
        return -1
    if(a[mid]>x):
        r=mid-1
        return ef(x,a,l,r)
    elif a[mid]<x:
        l=mid+1
        return ef(x,a,l,r)
    else:
        return mid
n,x=map(int,input().split())
a=list(map(int,input().split()))
print(ef(x,a,0,n-1))

输出示例：

runfile('D:/python/untitled6.py', wdir='D:/python')

5 -1

1 2 3 4 5
-1

runfile('D:/python/untitled6.py', wdir='D:/python')

5 100

1 2 3 4 5
-1

runfile('D:/python/untitled6.py', wdir='D:/python')

5 7

1 3 5 7 9
3