look at the following iterative algorithm:

Input: n

, a natural number

Algorithm

:

s = 1;

while (n>1) { s = s + n; n = n-1; }

return s;

a. Describe what this algorithm does

b. What is an equivalent recursive algorithm