Tian HaiBao 2018-12-27 18:23 采纳率: 0%
浏览 867

python:用递归方法编写二分法查找函数 程序报错

在python上用递归方法编写二分法查找函数
程序如下:

def find_loc(x,arr):
    end = len(arr)-1
    mid = end//2
    if len(arr) < 1:
            x_loc = 0
            print("None")
    elif len(arr) > 1:
        if x < arr[mid]:
            b = arr[:mid]
            x_loc = find_loc(x,b)
        elif x > arr[mid]:
            b = arr[mid:]
            x_loc = mid + find_loc(x,b)
        elif x == arr[mid]:
            x_loc = mid+1
    return x_loc

a=[1,2,3,4,5,6,7]
print(find_loc(1,a))

报错如下:

Traceback (most recent call last):

File "binary_search2.py", line 19, in
print(find_loc(1,a))
File "binary_search2.py", line 10, in find_loc
x_loc = find_loc(x,b)
File "binary_search2.py", line 10, in find_loc
x_loc = find_loc(x,b)
File "binary_search2.py", line 16, in find_loc
return x_loc
UnboundLocalError: local variable 'x_loc' referenced before assignment

求助:为什么会出现local variable 'x_loc' referenced before assignment

  • 写回答

1条回答 默认 最新

  • threenewbee 2018-12-27 12:03
    关注

    在def find_loc(x,arr):
    下面加上
    x_loc = 0

    评论

报告相同问题?

悬赏问题

  • ¥100 关于使用MATLAB中copularnd函数的问题
  • ¥20 在虚拟机的pycharm上
  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗
  • ¥15 钢筋实图交点识别,机器视觉代码
  • ¥15 如何在Linux系统中,但是在window系统上idea里面可以正常运行?(相关搜索:jar包)
  • ¥50 400g qsfp 光模块iphy方案
  • ¥15 两块ADC0804用proteus仿真时,出现异常
  • ¥15 关于风控系统,如何去选择