单选题 适中
#16311

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

小明用“分治算法”编写了一个函数。他的任务是计算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))
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

这里用”分治算法“把数的范围分成两个区域。前半部分是[start, mid], 后半部分是[mid+1, end]

mid是中点。区域不断缩小,缩小到0返回数据本身。