₦airaland Forum

Consider the following recursive algorithm.
ALGORITHM Riddle(A[0..n − 1])
//Input: An array A[0..n − 1] of real numbers
if n = 1 return A[0]
else temp←Riddle(A[0..n − 2])
if temp ≤ A[n − 1] return temp
else return A[n − 1]
a. What does this algorithm compute?
b. Set up a recurrence relation for the algorithm’s basic operation count and
solve it.

like a magic, but seriously i want to learn java prgmmin lang.