UGC NET CSE | June 2016 | Part 2 | Question: 15

Question

What is the value returned by the function f given below when n=100?

let f(int n)
{ if (n==0) then return n;
else
return n+f(n-2);
}

• A. 2550
• B. 2556
• C. 5220
• D. 5520

Answer 1

The answer is A.) 2550

The given function is a recursive function which takes starting value as 100. It keeps on adding the present value and the value obtained by calling the function f(n-2) where n is current value. It stops at n=0 where it returns 0.

As a result, it forms an AP starting with first term as 2 and last term as 100 with 2 common difference and total terms as 50.

So applying Sum of AP, we get :-

S= (n*(a+l))/2 = (50*(2+100))/2 = 2550

Comments

first term is 0 right, how 2?