// Find a maximum element in the array.
findMax(A)
findMaxHelper(A, 0, A.length)
findMaxHelper(A, left, right)
if (left == right - 1)
return A[left]
else
max1 = findMaxHelper(A, left, (right + left) / 2)
max2 = findMaxHelper(A, (right + left) / 2, right)
if (max1 > max2)
return max1
else
return max2
Run Code Online (Sandbox Code Playgroud)
我很难理解这个伪代码中发生了什么.
有人可以帮助解释每一行发生的事情.在我回答问题之前,我需要先理解这段代码.
我知道函数findMax调用辅助函数findMaxHelper,然后findMaxHelper使用递归.除此之外,我真的不明白.