python学习之第22讲笔记

bulaka

递归必须满足的两个条件
1、函数调用自身
2、设置了正确的返回条件

经典递归函数1：阶乘
def f(n):
    if n == 1:
        return 1
    else:
        return n * f(n-1)

number = int(input('请输入一个整数：'))
result = f(number)

print("%d的阶乘是：%d" % (number, result))

经典递归函数2：幂
def power(x, y):
    if y:
        return x * power(x, y-1)
    else:
        return 1
print(power(2, 3))

经典递归函数3：二分法查找
def search(lst, number):
    mid = len(lst) //2
    found = False
    if lst[mid] ==number:
        found = True
        return found
    if mid == 0:
    #mid等于0就是找到最后一个元素了。
        found = False
        return found
    else:
        if number > lst[mid]:
        #找后半部分
        #print(lst[mid:])
            return search(lst[mid:], number)
        else:
            return search(lst[:mid], number) #找前半部分