利用分治思想，给定一个顺序表，编写一个求出其最大值的程序。 根据上述算法思想，补全下列代码。 输入输出示例：当顺序表是 [22,13,34,4,68,15,5,58,36]，输出：68 def fun_max(num=list): return max(num) def fun(num): n = ① if n <= 2: return ② l_list, r_list = num[:n//2], num[n//2:] l_max, r_max = ③ return fun_max( ④ ) if __name__ == "__main__": alist = [22,13,34,4,68,15,5,58,36] print(fun(alist))
正确答案：补全答案：①len(num) ②max(num) ③fun(l),fun(r) ④[l_max,r_max]。核心：分治法求最大值，递归分割取左右最大。
试卷来源：202103 青少年软件编程等级考试Python四级真题