递归函数filter_by_first_letter返回正确值却调用返回None问题

递归调用filter_by_first_letter时未返回递归函数的执行结果，导致上层调用栈无法获取正确的返回值。仅当无需递归（单次筛选就得到唯一物品）时，函数能正常返回目标值；但进入递归分支后，因为没有将递归的结果传递回上层，函数最终默认返回None。

在递归调用filter_by_first_letter的语句前添加return关键字，确保递归的结果能被上层调用捕获。

假设你的原递归分支代码如下：

elif len(filtered) > 1:
    next_char = input("请输入下一个字母：")
    filter_by_first_letter(filtered, prefix + next_char)

只需给递归调用加上return：

elif len(filtered) > 1:
    next_char = input("请输入下一个字母：")
    return filter_by_first_letter(filtered, prefix + next_char)

这样每次递归的结果都会逐层传递回最初的调用方，traverse函数就能拿到正确的物品值，而不是None。

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