2026/6/1 9:08:42
网站建设
项目流程
做网站小语种翻译多少钱,镇江网站建站,班级建设网站,代理公司注册网16-2
def sl(a):if a1 or a2:return 1else:return sl(a-1)sl(a-2)
num0
for i in range(1,11):print(sl(i))numnum (sl(i))
print(num)二分查找
1. 二分查找必须在有序的数组里面去使用#xff08;由小到大或由大到小#xff09;
2. 一分为二的思想…16-2defsl(a):ifa1ora2:return1else:returnsl(a-1)sl(a-2)num0foriinrange(1,11):print(sl(i))numnum(sl(i))print(num) 二分查找 1. 二分查找必须在有序的数组里面去使用由小到大或由大到小 2. 一分为二的思想每次和待查找的元素跟中间值比较 a. 如果查找元素等于中间值代表找到了 b. 如果查找元素大于中间值代表在中间值的右半部分小到大 c. 如果查找元素小于中间值代表在中间值的左半部分小到大 3. 在没有出现等于的情况一直循环重复第二个步骤 defdm(c,d):l0rlen(c)-1whilelr:m(lr)//2ifc[m]d:returnmelifc[m]d:lm1else:rm-1return-1e[1,2,3,4,5,6]f4print(dm(e,f)) 线性查找指按一定的顺序从头开始检查数组中每一个元素 直到找到所要寻找的特定值为止。选择排序工作原理 首先在未排序序列中找到最小大元素存放到排序序列的起始位置。 然后再从剩余未排序元素中继续寻找最小大元素 然后放到已排序序列的末尾。以此类推直到所有元素均排序完毕。 选择排序工作原理首先在未排序序列中找到最小大元素 存放到排序序列的起始位置。 然后再从剩余未排序元素中继续寻找最小大元素 然后放到已排序序列的末尾。以此类推直到所有元素均排序完毕。