斐波那契
数列,又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,
指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以递归的方法定义。
lis = []
for i in range(8):
if i == 0 or i == 1: # 第1,2项 都为1
lis.append(1)
else:
lis.append(lis[i - 2] + lis[i - 1]) # 从第3项开始每项值为前两项值之和
print(lis)
冒泡排序
def buttle_sort(li):
for i in range(len(li)-1):# x 就是 1 到 传过来的这个参数的长度总值
for j in range(len(li)-i-1): # i 就是 传过来的列表长度 - 去 x
if li[j] > li[j+1]:: # 如果下标i 小于i+1
li[j],li[j+1] = li[j+1],li[j] # 那么 下标i 与 下标 i+1 互换位置
li = [3,6,4,8,5,3]
buttle_sort(li)
print(li)
二分查找
def func(alist, item):
low = 0
high = len(alist)-1
n = 0
while low <= high:
mid = int((low +