分治递归求顺序表最大值

da163835 程序题 共 个子题

题目说明

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

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

输入输出示例：当顺序表是 [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分）

本题为编程题，提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧