以下函数用“分治算法”求列表元素之和,请补全代码?( )
def fun(arr):
if len(arr) == 1:
return arr[0]
mid = len(arr) // 2
left = fun(arr[:mid])
right = ____________
return left + right
arr = [1,2,3,4,5,6,7,8,9,10]
print(fun(arr))
fun(arr[mid+1:])
sum([mid:])
fun(arr[mid:])
sum(arr[mid+1:])