如何解决为什么在python中的二进制搜索代码中计数器没有增加?
def binary_search(array,key,left,right):
if left>right:
return -1
mid=(right+left)//2
if key==array[mid]:
return mid
i=0
if key<array[mid]:
i+=1
print("subarray at step {} : {}".format(i,array[left:mid]))
return binary_search(array,mid-1)
elif key>array[mid]:
i+=1
print("subarray at step {} : {}".format(i,array[mid:right]))
return binary_search(array,mid+1,right)
array=[1,2,3,4,5,6,7,8,9,11,22,33,44,55,66,77,88,99,222,333]
res= binary_search(array,len(array))
print(res if res!=-1 else "Not found")
在此二进制搜索代码中,我无法弄清楚计数器为什么不起作用。每次i
打印1。计数器不增加。我究竟做错了什么?
谢谢。
解决方法
i被打印为1,因为您在每次调用的binary_search函数中将i设置为0。尝试将i的初始化移到函数之外。
def binary_search(array,key,left,right):
global i
if left>right:
return -1
mid=(right+left)//2
if key==array[mid]:
return mid
# i=0
if key<array[mid]:
i+=1
print("subarray at step {} : {}".format(i,array[left:mid]))
return binary_search(array,mid-1)
elif key>array[mid]:
i+=1
print("subarray at step {} : {}".format(i,array[mid:right]))
return binary_search(array,mid+1,right)
i =0
array=[1,2,3,4,5,6,7,8,9,11,22,33,44,55,66,77,88,99,222,333]
res= binary_search(array,len(array))
您需要更改变量i的范围以使其成为全局变量。
,将 i 设置为全局变量,并设置有价值的呼叫 global 密钥库
i = 0
def binary_search(array,right):
if left>right:
return -1
mid=(right+left)//2
# i=0
if key==array[mid]:
return f'it found position {mid}'
if key<array[mid]:
global i
i = i+1
print("subarray at step {} : {}".format(i,right)
array=[1,len(array))
print(len(array))
print(res if res!=-1 else "Not found")
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。