TypeError:'int'对象不能使用max()进行迭代

时间:2015-02-22 20:47:57

标签: python arrays recursion max typeerror

我试图使用Python max()函数获得一些整数之间的最大值。但是,我得到了这个

TypeError: 'int' object is not iterable.

这是我的代码:

def main():
    inputs =[]
    inputted = int(raw_input())
    inputs.append(inputted)
    for i in range(0,inputs[0]):
        inputted = int(raw_input())
        inputs.append(inputted)
    total = valor_max(inputs[1::], 0, len(inputs)-1)

def valor_max(array, i, j):
    if (i == j):
        return array[0]
    elif (i == (j-1)):
        return (max(array[i], array[j]))
    else:
        return  max((array[i]+min(valor_max(array, i+2, j))) , valor_max(array, i+1, j-1), array[j]+min(valor_max(array, i+1, j-1)), valor_max(array,i,j-2))

main()

我收到此行中的错误:return max((array[i]+min(valor_max(array, i+2, j))) , valor_max(array, i+1, j-1), array[j]+min(valor_max(array, i+1, j-1)), valor_max(array,i,j-2))

有人可以解释我为什么不能以这种方式获得最大值?谢谢!

1 个答案:

答案 0 :(得分:1)

在该行中的某个时刻,valor_max处于第一种情况(i == j)并返回单个数字而不是可迭代。因此,min的两次调用之一将是min(singleNumber),这将导致您看到的错误消息。

不应让valor_max函数根据具体情况返回不同的类型,而应始终尝试返回相同的类型。在你的情况下, 你想要返回一个iterable,一个列表或一个元组。所以你应该让第一个案例返回一个,就像其他两个案例一样:

return (array[0], ) # this creates a tuple with a single element

顺便说一下。对于那些很长的行,它通常有助于将它们分解为多个语句。这不仅可以让您更好地查看属于哪个(例如,您的代码在max的第一个参数周围有一些额外的括号,而不是任何其他参数),但它也允许Python准确地告诉您错误发生了,而不是“超长线中的某个地方”:

values = (
    array[i] + min(valor_max(array, i+2, j)),
    valor_max(array, i+1, j-1),
    array[j] + min(valor_max(array, i+1, j-1)),
    valor_max(array, i, j-2)
)
return max(values)