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

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] 
输出示例：
 
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