值在函数中正确打印，但返回时为 None

Posted 2023-02-22

【中文标题】值在函数中正确打印，但返回时为 None

【英文标题】：Value prints correctly in function, but when returned is None

【发布时间】：2013-03-17 01:21:34

【问题描述】：

我只是想重温一下我的 python，所以我确定我在这里犯了一个基本错误。我的代码只是一个玩具应用程序，它在循环排序的数组中找到最大的项目。

这是我的代码：

def listIsSorted(l):
    if l[0] < l[-1]:
        return 1
    return 0

def findLargest(l):
    listLength = len(l)
    if(listLength == 1):
        return l[0]
    if(listLength == 2):
        if(l[0] > l[1]):
            print("OMG I Found it: " + str(l[0]))
            return l[0]
        return l[1]

    halfway = int(listLength/2)
    firsthalf = l[:int(halfway)]
    secondhalf = l[int(halfway):]
    if(listIsSorted(firsthalf) and listIsSorted(secondhalf)):
        return max(l[halfway - 1], l[-1])
    elif (listIsSorted(firsthalf)):
        findLargest(secondhalf)
    else:
        findLargest(firsthalf)

l4 = [5,1,2,3]
print(findLargest(l4))

这会输出以下内容：

OMG I Found it: 5
None

我的问题是：为什么它被返回为类型None，而它刚刚打印为 5？

【问题讨论】：

Soo..有什么问题？

用明确的问题编辑

【参考方案1】：

我猜是因为你忘记返回递归调用的结果，所以必须这样修改：

def findLargest(l):
    listLength = len(l)
    if listLength == 1:
        return l[0]
    if listLength == 2:
        if l[0] > l[1]:
            print "OMG I Found it: 0".format(l[0])
            return l[0]
        return l[1]

    halfway = int(listLength/2)
    firsthalf = l[:int(halfway)]
    secondhalf = l[int(halfway):]
    if listIsSorted(firsthalf) and listIsSorted(secondhalf):
        return max(l[halfway - 1], l[-1])
    elif listIsSorted(firsthalf):
        return findLargest(secondhalf)
    else:
        return findLargest(firsthalf)

【讨论】：

天哪。接得好。欣赏第二双眼睛。祝你好运！