Python实现求列表最大值递归函数（忽略非整数元素）问题求解

现有代码核心问题 #

• 违反需求：要求忽略非整数元素，但现有代码不仅判断包含了float类型，遇到非数字元素时还直接返回该元素，没有做忽略处理
• 类型比较特性差异：Python允许不同基础类型直接做大小比较（C/C++中这类操作会直接编译报错），测试用例中字符串"apple"和整数比较时会被判定为更大，是输出异常结果的直接原因
• 边界逻辑缺失：没有处理递归到无有效整数的边界场景，容易返回非预期的非整数结果

修复后代码 #

def recursion(listOne):
    # 边界：列表为空说明无有效整数，返回None，可根据需求调整为抛出异常
    if len(listOne) == 0:
        return None
    current = listOne[0]
    max_rest = recursion(listOne[1:])

    # 当前元素非整数，直接返回剩余部分的最大值，等价于忽略当前元素
    if not isinstance(current, int):
        return max_rest
    # 剩余部分无有效整数，直接返回当前整数
    if max_rest is None:
        return current
    # 两者均为有效整数，返回较大值
    return current if current > max_rest else max_rest

listOne = ["apple", 7, 10, (5, 4)]
x = recursion(listOne)
print("Max number in the list is: ", x)

运行验证 #

运行上述代码输出结果为：
Max number in the list is: 10
完全符合需求预期。

内容的提问来源于stack exchange，提问作者jure13