递归求和的方法是通过递归调用自身来实现,下面是一个示例代码:
def recursive_sum(nums):
if len(nums) == 0: # 递归终止条件
return 0
else:
return nums[0] + recursive_sum(nums[1:]) # 递归调用自身并将问题规模缩小
nums = [1, 2, 3, 4, 5]
result = recursive_sum(nums)
print(result) # 输出 15
在上述代码中,我们定义了一个 recursive_sum
函数,它接受一个列表 nums
作为参数。如果 nums
的长度为 0,则递归终止,返回 0。否则,我们通过递归调用自身来求解 nums[1:]
的和,并将其与 nums[0]
相加,作为当前问题规模的解。
在示例中,我们将列表 [1, 2, 3, 4, 5]
作为输入,最终返回的结果是 15,表示该列表中所有元素的和。