ALGORITHM S(n) //Input: A positive integer n //Output: The sum of the first n cubes if n = 1 return 1 else return S(n-1) + n* n* n a. Output of the algorithm. b. Set up and solve a recurrence relation...

ALGORITHM S(n)
//Input: A positive integer n

//Output: The sum of the first n cubes
if n = 1 return 1
else return S(n-1) + n* n* n

a.
Output of the algorithm.

b.
Set up and solve a recurrence relation for the number of times the algorithm's basic operation is executed.