题目说明

利用分治思想，给定一个顺序表，编写一个求出其最大值的程序。

根据上述算法思想，补全下列代码。

输入输出示例：当顺序表是 [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) 或等效答案； （2分） ② fun_max(num) 或等效答案； （2分） ③ fun(l_list), fun(r_list) 或等效答案； （2分） ④ [l_max, r_max] 或等效答案；（2分）