python---递归和二分查找

递归的定义:函数内部对函数自己的调用

使用递归求阶乘:

def func(n):

  if n == 1 :return 1

  else:retuen n*f(n-1)

print(func(4))  结果为120

def get_age(n):

  if n == 3:return 40

  else: return f(n+1)+2

 

递归就是在每一次调用下一个函数的过程中,不断往下走叫做递,总有一个地方会的到一个确切的结果,将确切的结果返回的时候叫做归

递归就是不断的往函数内部走,再回归到函数外部这一圈的过程叫做递归

二分查找:

算法:计算问题的方法,计算机的算法是在计算一些比较复杂的问题,所采用的空间上(节省内存)和时间上(执行效率)更有优势的方法

递归求解二分查找,只能解决有序的数字集合的查找问题

 

查找数字的下标值

l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]
def cal(l,num,start,end):
mid =(end -start)//2 +start
if num > l[mid]:
cal(l,num,mid+1,end)
elif num < l[mid]:
cal(l,num,start,mid-1)
else:
print('找到了',l[mid],mid)
cal(l,41,0,len(l))

存在的问题:1,传递的参数太多;2,查找的数不存在,报错;3,结果不能用print 要使用return

解决问题2;代码开始添加判断条件
l = [2, 3, 5, 10, 15, 16, 18, 22, 26, 30, 32, 35, 41, 42, 43, 55, 56, 66, 67, 69, 72, 76, 82, 83, 88]
def cal(l,num,start,end):
if start<end:
mid =(end -start)//2 +start
if num > l[mid]:
cal(l,num,mid+1,end)
elif num < l[mid]:
cal(l,num,start,mid-1)
else:
print('找到了',l[mid],mid)
else:
print('没找到')
cal(l,6,0,len(l))----->输出结果为没有找到

解决问题3:
def cal(l,num,start,end):
if start<=end:
mid =(end -start)//2 +start
if num > l[mid]:
return cal(l,num,mid+1,end)
elif num < l[mid]:
return cal(l,num,start,mid-1)
else:
return mid
else:
return '没找到'
print(cal(l,6,0,len(l)))---->输出结果为没找到
解决问题3:
l = [2, 3, 5, 10, 15, 16, 18, 22, 26, 30, 32, 35, 41, 42, 43, 55, 56, 66, 67, 69, 72, 76, 82, 83, 88]
def cal(l,num,start=0,end=None):
end = len(l)-1 if end is None else end
if start<=end:
mid =(end -start)//2 +start
if num > l[mid]:
return cal(l,num,mid+1,end)
elif num < l[mid]:
return cal(l,num,start,mid-1)
else:
return mid
else:
return None
print(cal(l,66))--->输出结果为17


 

转载于:https://www.cnblogs.com/xiaoAzaina/p/9004839.html

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值