2021-04-18

Python 第四次日志

今日份学习
1.函数
1.计算机中函数的定义
2.有什么⽤？为什么要写函数？
2.递归
1.递归 递&归：⼈理解迭代，神理解递归
2.案例分析：阶乘、幂
3.案例拓展：汉诺塔
作业：1.递归：

a=[1,2,3,4,5,6,7,8]
b=[]
def leijia(a,b):
    if len(b)==0:#递归终止条件
        b.append(a[0])
    if len(b)< len(a):
        b.append(0)
        b[len(b)-1]=b[len(b)-2]+a[len(b)-1]
        return leijia(a,b)
    else:
        return b
print(leijia(a,b))

输出结果：

[1, 3, 6, 10, 15, 21, 28, 36]

2.二分查找法：

def binarysearch(a, num):
    length = len(a)
    low = 0
    high = length - 1
    while low <= high:
        mid = int(low + ((high - low) / 2))  ##使用(low+high)/2会有整数溢出的问题
        if a[mid] < num:
            low = mid + 1
        elif a[mid] > num:
            high = mid - 1
        else:
            return mid
    return -1
if __name__ == '__main__':
    b = [1, 3, 4, 8, 22, 65, 73, 90]
    print(b)
    a = binarysearch(b, 22)
    print(a)

输出结果：

[1, 3, 4, 8, 22, 65, 73, 90]
4