算法

python 算法

刚刚学习算法，持续增加，目前刚刚学习python，只能使用python实现

1、冒泡

实现列表[11,222,2,4,555,65666,0,22,929929,9,2986]的冒泡排序

li = [11,222,2,4,555,65666,0,22,929929,9,2986]
for i in range(1,len(li)):
    for j in range(len(li)- i):　　#循环到li列表长度=列表长度-已完成排序的个数
        if li[j] > li[j + 1]:　　#左边比右边大，互换位置，依次类推
            temp = li[j]
            li[j] = li[j + 1]
            li[j +1 ] = temp
print(li)

结果：[0, 2, 4, 9, 11, 22, 222, 555, 2986, 65666, 929929]

2、递归

使用递归实现斐波那契数列

def feb(deep, a1, a2):
    if deep == 10:
        return a1
    f = a1 + a2
    res = feb(deep + 1, a2, f)
    return res


s = feb(1, 0, 1)
print(s)

 使用递归实现1*2*3*4*5*6*7

def f1(a1,a2):
    if a2 > 7:
        return a1
    sum =a1 * a2
    return f1(sum,a2+1)

res = f1(1,2)
print(res)