单选题

小明用“分治算法”编写了一个函数。他的任务是计算1+2+3+......+100的和。
请选择下列哪一项填入处,使程序运行成功?( )
def sum_range(start, end):
   if start == end:
       return start
   mid = (start + end) // 2
   return sum_range(start, mid) +    ①    
print(sum_range(1, 100))

A

sum_range(mid, end)

B

sum_range(mid+1, end)

C

sum_range(mid+1, end+1)

D

sum_range(mid, end-1)

赣ICP备20007335号-2