A26149. $小明用“分治算法”编写了一个函数。他的任务是计算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\dots$

单选题较难

知识点

分治算法递归函数调用

题目描述

小明用“分治算法”编写了一个函数。他的任务是计算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))

sum_range(mid, end)

sum_range(mid+1, end)

sum_range(mid+1, end+1)

sum_range(mid, end-1)

上一题下一题