定义函数时参数的顺序:
位置参数,元组参数,默认参数,字典参数。
折半查找:
def zbcz(a,start,end,k): # 折半查找
while start<=end:
middle=(start+end)//2
if k>a[middle]: # 如果要查找的数比中间数大
start=middle+1 # 那么向右边查找
elif k<a[middle]: # 如果要查找的数比中间数小
end=middle-1 # 那么向左查找
elif k==a[middle]: # 如果相等,那么返回此时的middle值
return middle
return -1 # 如果循环结束还没查找到次数,那么返回-1
a=[1,2,3,4,5,6,7,8,9,10]
n=int(input("请输入要查找的数"))
x=zbcz(a,0,len(a)-1,n) # 调用二分查找(折半查找)函数,位置从0开始到最后一个下标
if x==-1:
print("没有相关数字")
else:
print(n,"的位置是",x)
兔子数:
n=int(input("请输入月份"))
a,b=1,1,
for i in range(1,n+1):
if i==1 or i==2:
print(1,end="\t")
else:
a,b=b,a+b
print(b,end="\t")