Python参数的顺序、折半查找、兔子数

定义函数时参数的顺序:
位置参数,元组参数,默认参数,字典参数。
折半查找:

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")
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值