17-2 12.25
#1.九九乘法表 for循环foriinrange(1,10):forjinrange(1,i+1):print(f"{j}*{i}={j*i:2d}",end=' ')print()#2.比较两数大小，返回较小值 函数实现defmin(a,b):ifa<b:returnaelifa==b:returnaelse:returnb n1=int(input("请输入一个数："))n2=int(input("请输入一个数："))print(min(n1,n2))#3.range函数生成倒三角图案foriinrange(9,0,-2):print('*'*i)#range函数生成正三角foriinrange(9,0,-2):print(' '*((9-i)//2)+'*'*i)''' #4.二分查找代码实现 20分 1.二分查找必须在有序的数组里面去使用（由小到大或由大到小） 2.一分为二的思想，每次把待查找的元素跟中间值比较 a.如果查找元素等于中间值，代表找到了 b.如果查找元素大于中间值，代表在中间值的右半部分（小到大） c.如果查找元素小于中间值，代表在中间值的左半部分（小到大） 3.在没有出现等于的情况，一直循环重复第二个步骤 '''# 第一步：定义函数和参数defbinary_search(arr,target):# 第二步：初始化左右边界left=0right=len(arr)-1# 第三步：开始循环查找whileleft<=right:# 计算中间位置mid=(left+right)//2# 第四步：判断三种情况ifarr[mid]==target:returnmid# 找到了，返回索引elifarr[mid]<target:left=mid+1# 目标在右边else:right=mid-1# 目标在左边return-1# 返回-1表示没找到if__name__=="__main__":test_list=[1,3,5,7,9,11,13,15]print("查找7的位置：",binary_search(test_list,7))# 应该返回3print("查找9的位置：",binary_search(test_list,9))# 应该返回4print("查找8的位置：",binary_search(test_list,8))# 应该返回-1#5.斐波那契数列前10项 n<2 n n>=2 f(n)=f(n-1)+f(n-2)deffib(n):ifn==1orn==2:return1else:returnfib(n-1)+fib(n-2)print(fib(10))
