使用递归实现数组求和示例分享


当然,下面是一个使用递归实现数组求和的示例代码,用Python语言编写:


def sum_array(arr, index=0):
    # 递归终止条件:当索引等于数组长度时,返回0(因为已遍历完所有元素)
    if index == len(arr):
        return 0
    # 递归步骤:当前元素加上剩余元素的和
    return arr[index] + sum_array(arr, index + 1)

# 示例数组
my_array = [1, 2, 3, 4, 5]
# 调用函数并打印结果
print(sum_array(my_array))  # 输出: 15

在这个示例中,`sum_array`函数接受一个数组`arr`和一个可选的索引`index`(默认为0)。如果`index`等于数组的长度,函数返回0(因为此时没有更多的元素可以相加)。否则,函数返回当前索引处的元素与对剩余部分数组(从`index + 1`开始)调用`sum_array`的结果之和。这样,函数会递归地遍历整个数组,并将所有元素相加。