使用递归将列表元素转换为整数值 现有递归函数运行异常求解

• 函数参数不匹配：你定义fun的入参是代表索引的数值n，但调用时传入了列表listA，参数类型完全不符合预期，执行时直接报错。
• 递归参数逻辑错误：else分支中你将listA[n] + 10**n的计算结果作为入参传给下一层递归，该值不是合法的列表索引，递归逻辑完全偏离需求。
• 索引越界风险：len(listA)得到的是列表元素总数，列表的合法索引范围是0 ~ len(listA)-1，你直接使用n = len(listA)作为索引取值会触发索引越界异常。
• 递归公式错误：列表转整数的核心逻辑是「高位元素 * 10的对应次方 + 低位拼接结果」，你的代码完全没有实现这个逻辑。

下面提供两种符合递归逻辑的实现，都可以输出预期结果2345：

方案1：传子列表实现（写法更简洁） #

listA = [2,3,4,5]

def fun(arr):
    if len(arr) == 1:
        return arr[0]
    return arr[0] * (10 ** (len(arr)-1)) + fun(arr[1:])

print(fun(listA))

方案2：传索引实现（无需切片，性能更好） #

listA = [2,3,4,5]
length = len(listA)

def fun(index):
    if index == length - 1:
        return listA[index]
    return listA[index] * (10 ** (length - 1 - index)) + fun(index + 1)

print(fun(0))

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