b. How does this algorithm compare with the straightforward nonrecursive alzorithm for computing this sum? 4. Consider the following recursive algorithm. ALGORITHM Q(n) //Input: A positive integer n if n=1 return 1 else return Q(n1)+2n1 a. Set up a recurrence relation for this function's values and solve it to determine what this algorithm computes. b. Set up a recurrence relation for the number of multiplications made by this algorithm and solve it. c. Set up a recurrence relation for the number of additions/subtractions made by this algorithm and solve it. 5. Tower of Hanoi a. In the original version of the Tower of Hanoi puzzle, as it was published in