算法

python 算法

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

1、冒泡

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

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

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

2、递归

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

 1 def feb(deep, a1, a2):
 2     if deep == 10:
 3         return a1
 4     f = a1 + a2
 5     res = feb(deep + 1, a2, f)
 6     return res
 7 
 8 
 9 s = feb(1, 0, 1)
10 print(s)

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

1 def f1(a1,a2):
2     if a2 > 7:
3         return a1
4     sum =a1 * a2
5     return f1(sum,a2+1)
6 
7 res = f1(1,2)
8 print(res)