定义递归函数时len()报语法错误，如何在递归中正确使用len()？

一、语法错误原因 #

函数定义时，参数列表不能使用len(l)这类表达式，参数必须是合法的变量名（标识符）。你写的def prodListePos_rec(l, len(l)):违反了Python的语法规则，这是直接触发语法错误的原因。

二、递归逻辑的其他问题 #

除了语法错误，你的代码还有递归逻辑缺陷：

• 递归调用时始终传递len(l)，导致每次调用的长度都是原列表的长度，永远无法触发终止条件，会陷入无限递归。
• 当列表最后一个元素不大于0时，没有给product变量赋值，执行到return product时会抛出未定义错误。
• 终止条件逻辑写反：实际应该是空列表时返回1，非空列表时处理元素，你的代码逻辑刚好相反。

三、递归中使用len()的正确做法 #

递归处理列表时，有两种常见的正确方式：

方式1：通过子列表缩小问题规模 #

直接在递归中传递列表的子切片，用if not l:判断终止条件（等价于len(l) == 0）：

def prodListePos_rec(l):
    # 终止条件：空列表的正数乘积为1
    if not l:
        return 1
    last_element = l[-1]
    if last_element > 0:
        # 正数则乘上子列表的递归结果
        return last_element * prodListePos_rec(l[:-1])
    else:
        # 非正数直接返回子列表的递归结果
        return prodListePos_rec(l[:-1])

l = [1,-2, 5, 0, 6,-5]
print(prodListePos_rec(l))  # 输出：30（1*5*6的结果）

方式2：通过索引参数跟踪位置（更高效） #

避免创建子列表，用索引参数逐步向前遍历，初始调用时传len(l)-1作为起始索引：

def prodListePos_rec(l, idx):
    # 终止条件：索引越界，说明所有元素处理完毕
    if idx < 0:
        return 1
    current_element = l[idx]
    if current_element > 0:
        return current_element * prodListePos_rec(l, idx - 1)
    else:
        return prodListePos_rec(l, idx - 1)

l = [1,-2, 5, 0, 6,-5]
print(prodListePos_rec(l, len(l)-1))  # 输出：30

这两种方式中，len()仅在初始调用时获取列表长度（方式2），或在函数内部通过if not l:间接判断长度是否为0（方式1），递归过程中通过传递子列表或递减索引来缩小问题规模，不会出现无限递归的问题。

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