如何为Python程序实现递归？现有非递归代码待改造

首先你原代码存在几个问题：

• 引用了未定义的action变量，必须把它作为参数传入函数
• return语句的f-string语法错误，少了闭合的}
• 函数名是recurse但完全没有递归逻辑，只是用了列表推导和内置的index()方法

针对列表的递归核心是函数调用自身+明确的终止条件，下面给出符合你需求的递归实现：

递归实现代码 #

def recurse(aList, action, target=None, current_index=0):
    # 首次调用时生成目标字符串：拼接action中含"A"的元素
    if target is None:
        matches = [match for match in action if "A" in match]
        target = " ".join(matches)
    
    # 终止条件1：列表遍历完仍未找到目标
    if not aList:
        return "Answer: Not found uses."
    
    # 终止条件2：找到目标，返回对应索引格式的结果
    if aList[0] == target:
        return f"Answer: {current_index} uses."
    
    # 递归步骤：跳过当前第一个元素，继续遍历剩余列表，索引自增1
    return recurse(aList[1:], action, target, current_index + 1)

代码说明 #

1. 递归逻辑：
   • 每次调用只处理列表的第一个元素，找到就返回索引；没找到就递归处理剩下的子列表
   • 用current_index记录当前遍历的位置，首次调用默认从0开始
2. 目标字符串生成：仅在首次调用时生成一次，避免递归过程中重复计算
3. 边界处理：如果列表遍历完没找到目标，返回提示信息

测试示例 #

# 测试用例
action = ["Apple", "Banana", "Ant"]
aList = ["Banana Ant", "Apple Ant", "Apple Banana Ant"]
print(recurse(aList, action))  # 输出：Answer: 2 uses.

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