Python递归列表搜索方法返回None问题排查求助

你的递归函数无法触发匹配分支的核心原因是类型不匹配：

• list1[:1]是列表切片操作，返回的是包含第一个元素的列表对象（比如当list1为[".jpg", ".png"]时，list1[:1]的结果是[".jpg"]）
• 而input是字符串类型（比如".jpg"），字符串和列表永远不可能相等，所以elif分支永远不会执行，函数会一直递归到列表为空，最终返回False（当前代码逻辑下不会返回None，你可能是对执行流程的判断出现了偏差）

修复代码 #

把切片操作改成直接取列表的第一个元素即可：

def main():
    ext = ".jpg"
    accepted_list = [".jpg", ".png"]
    print(file_ext(ext, accepted_list))

def file_ext(input, list1):
    if list1 == []:
        return False
    elif input == list1[0]:  # 替换list1[:1]为list1[0]，直接取第一个元素
        return True
    return file_ext(input, list1[1:])

main()

修复后逻辑说明 #

1. 基准情况：当传入的列表为空时，返回False
2. 匹配检查：直接对比输入字符串和列表的第一个元素，匹配则返回True
3. 递归调用：若不匹配，就递归处理去掉第一个元素的子列表，直到触发基准情况或匹配成功

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