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

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

元素之和应使用递归按以下方式计算

{1,2,3,4,5}

{3,4,5,6}

{7,8,9}

{15,16}

{31}

提前谢谢

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

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

递归可定义如下：

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

---

从1到5的列表是什么？示例输入？您已经尝试了什么？是的，1到5是列表中的元素。我不知道如何使用递归进行求解。我尝试过使用循环，虽然很简单，但获取的是使用递归。请不要拒绝投票，如果你没有得到请求的意图，请告诉我。“我会解释这个问题的。”当我把鼠标悬停在向下的投票箭头上时，“这个问题没有显示任何研究成果。”我得承认，这很诱人！我们可以看出你有能力。你已经展示了更多的研究成果。虽然这个代码片段可以解决这个问题，但确实有助于提高你文章的质量。请记住，您将在将来回答读者的问题，这些人可能不知道您的代码建议的原因。还请尽量不要用解释性注释挤满你的代码，这会降低代码和解释的可读性@Kayes说得通，添加信息