单选题

以下函数用“分治算法”求列表元素之和,请补全代码?( )
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))

A

fun(arr[mid+1:])

B

sum([mid:])

C

fun(arr[mid:])

D

sum(arr[mid+1:])

赣ICP备20007335号-2