AI题库 · GESP-Python五级题库
题目分享 #17763
函数 def find_max(arr, low, high): 计算数组中最大元素,其中数组 arr 从索引 low 到 high ,()正确实现了分治逻辑。
A
def find_max(arr, low, high):
if low = high:
return arr[low]
mid = low + (high - low) // 2
left_max = find_max(arr, low, mid)
right_max = find_max(arr, mid, high)
return left_max if left_max > right_max else right_max
B
def find_max(arr, low, high):
if low == high:
return arr[low]
mid = low + (high - low) // 2
left_max = find_max(arr, low, mid)
right_max = find_max(arr, mid, high)
return left_max if left_max > right_max else right_max
C
def find_max(arr, low, high):
if low == high:
return arr[low]
mid = low + (high - low) // 2
left_max = find_max(arr, low, mid)
right_max = find_max(arr, mid - 1, high)
return left_max if left_max > right_max else right_max
D
def find_max(arr, low, high):
if low == high:
return arr[low]
mid = low + (high - low) // 2
left_max = find_max(arr, low, mid)
right_max = find_max(arr, mid + 1, high)
return left_max if left_max > right_max else right_max
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。