[Python] 变量名和函数名冲突导致的 TypeError: 'int' object is not callable

执行如下二分查找报错

Traceback (most recent call last):
  File "test.py", line 38, in <module>
    result = binarySearch(arr, 0, len(arr)-1, x)
TypeError: 'int' object is not callable

# 返回 x 在 arr 中的索引,如果不存在返回 -1
def binarySearch (arr, left_v, right_v, x): 
  
    # 基本判断
    if right_v >= left_v: 
  
        mid = int((right_v + left_v)/2)
  
        # 元素整好的中间位置
        if arr[mid] == x: 
            return mid 
          
        # 元素小于中间位置的元素,只需要再比较左边的元素
        elif arr[mid] > x: 
            return binarySearch(arr, left_v, mid-1, x) 
  
        # 元素大于中间位置的元素,只需要再比较右边的元素
        else: 
            return binarySearch(arr, mid+1, right_v, x) 
  
    else: 
        # 不存在
        return -1
  
# 测试数组
len=int(input("Please input the length of the array:"))
arr = []
for i in range(len):
    arr.append(int(input("Please input element:")))
print("The array is:",arr)

x = 10
  
# 函数调用
result = binarySearch(arr, 0, len(arr)-1, x) 
  
if result != -1: 
    print ("元素在数组中的索引为 %d" % result )
else: 
    print ("元素不在数组中")

原因:在第26行把输入的列表长度赋值给len,而len()本是函数,现在它成了一个int变量。然后38行要用到函数len(),此时它被作为int型了,所以报错。

解决:给26行存长度的变量换个名字。

发布了89 篇原创文章 · 获赞 1 · 访问量 4860

猜你喜欢

转载自blog.csdn.net/wy_hhxx/article/details/102789600