Question

Set the test table for the following algorithm and predict what the algorithm

performs

A. ALGORITHM Q(n)

B. Input: A positive integer n

C. if n = 1 return 1

D. else return Q(n - 1) + 2n - 1

​

Answer 1

Answer:

n(-1+2-1)

n(-2+2)

n=0