I am having a problem with a recursion problem. I have been reading alot of threads on this subject here and other places. I think I understand what recursion is. I am just having a problem trying to figure out this problem. I am suppose to write a helper function for maxarray.
Searching an array Find the maximum element in an unsorted array
if (anArray has only one item)
maxArray(anArray) is that item
else if (anArray has more than one item)
maxArray(anArray) is maximum of
maxArray(left half of anArray) and
maxArray(right half of anArray)
In the call tree it looks like this:
return max(maxArray(<1,6>), maxArray(<8,3>))
return max(maxArray(<1), maxArray(<6>)) return max(maxArray(<8), maxArray(<3>))
maxArray(<1>) maxArray(<6>) maxArray(<8>) maxArray(<3)
I am suppose to write the helper function max. I have no idea how to get started. Any help on this would be much appreciated. Thank you.
you can see more info an call tree at this link:http://www.cs.wm.edu/~debbie/cs241/recursion/recursion.html
#12 searching an array