使用递归的列表中的元素总和

Question

问题陈述 使用递归方法计算列表中元素的总和。 例如，您将获得一个值为{1,2,3,4,5}

的列表

元素的总和应使用递归以下面提到的方式计算。

1. {1,2,3,4,5}
2. {3,4,5,6}
3. {7,8,9}
4. {15,16}
5. {31}

提前致谢。

Answer 1

def mySum(arr):
    if len(arr) == 1:
        return arr[0]
    elif len(arr) == 0:
        return 0
    return (arr[-1] + mySum(arr[:-1]))

编辑1：添加评论中指出的更多信息

递归可以定义如下：

• 基础案例
  • 如果长度为零，我们将sum返回为零
  • 如果长度为1，我们将返回元素
• 否则，我们递归调用除最后一个元素之外的所有元素的总和（以获得问题中提到的结构）