Python 用分治法写出列表求和

以下是使用分治法计算列表和的 Python 代码：

def list_sum(arr):
    # 如果列表为空，则返回0
    if len(arr) == 0:
        return 0
    # 如果列表只有一个元素，则返回该元素
    elif len(arr) == 1:
        return arr[0]
    # 否则，将列表分成两部分，并递归计算它们的和
    else:
        mid = len(arr) // 2
        left_sum = list_sum(arr[:mid])
        right_sum = list_sum(arr[mid:])
        return left_sum + right_sum

该函数的基本思路是将列表分成两个部分，然后递归计算每个部分的和，最后将它们相加以得到整个列表的总和。如果列表为空，则返回0；如果列表只有一个元素，则返回该元素。在每个递归步骤中，都会将列表分成左右两个部分，其中mid变量表示中间位置。左部分的和由递归调用list_sum(arr[:mid])计算，右部分的和由递归调用list_sum(arr[mid:])计算。最终，将左右两部分的和加在一起得到整个列表的总和。