单选题
适中
#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返回数据本身。