递归查找列表最大值：代码触发TypeError的原因咨询

一、如何用递归查找列表中的最大值 #

递归的核心是基线条件（终止递归的触发条件）和递归条件（逐步缩小问题规模的步骤），用递归找列表最大值的思路很直观：

• 基线条件：当列表只剩一个元素时，这个元素就是最大值，直接返回它；如果是空列表，可以返回None或者根据需求做边界处理。
• 递归条件：把列表拆成第一个元素和剩余的子列表，先递归求出子列表的最大值，再和第一个元素比较，返回两者中更大的那个。

给你一个简洁的实现示例：

def find_max_recursive(lst):
    # 处理空列表的边界情况
    if not lst:
        return None
    # 基线条件：只剩一个元素，直接返回
    if len(lst) == 1:
        return lst[0]
    # 递归获取子列表的最大值，再和当前第一个元素比较
    sub_list_max = find_max_recursive(lst[1:])
    return lst[0] if lst[0] > sub_list_max else sub_list_max

测试一下效果：

print(find_max_recursive([3, 7, 2, 9, 5]))  # 输出9

二、你的代码触发TypeError的原因 #

咱们逐行拆解你写的这段代码问题出在哪：

def find_highest(lst):
    if lst[0] < lst[-1]:
        return find_highest(lst.pop(0))
    elif lst[0] > lst[-1]:
        return find_highest(lst.pop())
    else:
        return lst

最关键的错误是对pop()方法的理解偏差：

1. lst.pop(0)返回的是被移除的元素，不是剩余列表：比如你调用lst.pop(0)时，它会删掉列表的第一个元素，然后返回这个元素本身。所以你递归调用find_highest(lst.pop(0))时，传入的参数不是剩下的列表，而是一个单独的元素（比如整数、字符串）。下一次递归执行时，代码尝试访问lst[0]，但这个参数是单个元素，根本不支持索引操作，直接触发TypeError: 'int' object is not subscriptable（假设元素是整数类型）。
2. lst.pop()的问题同理：lst.pop()默认移除最后一个元素并返回它，同样会导致递归时传入单个元素而非列表，引发相同的错误。
3. 缺少合理的基线条件：就算你修正了pop的使用，当列表只剩一个元素时，lst[0]和lst[-1]是同一个元素，会进入else返回整个列表，但我们通常需要返回最大值元素而非列表；如果列表被逐步缩小到空，还会触发IndexError。

如果想保留你的“首尾比较”思路，可以改成不修改原列表的版本：

def find_highest(lst):
    if len(lst) == 1:
        return lst[0]
    first = lst[0]
    last = lst[-1]
    if first < last:
        # 去掉第一个元素，递归处理剩余列表
        return find_highest(lst[1:])
    elif first > last:
        # 去掉最后一个元素，递归处理剩余列表
        return find_highest(lst[:-1])
    else:
        # 首尾相等时，去掉任意一个继续递归
        return find_highest(lst[1:])

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