Interested to Buy Any Domain ? << Click Here >> for more details...
Evaluate the following:
int fn(int v)
{
if(v==1 || v==0)
return 1;
if(v%2==0)
return fn(v/2)+2;
else
return fn(v-1)+3;
}
for fn(7);
1) 10
2) 11
3) 1
- 6 Answers
- 20562 Views
- I also Faced
- E-Mail Answers
Answer Posted / anju nair
the answer is : 11
solution :
since v=7
initially f(6)+ 3 is executed ( being a recurrsive
function) fn is again called with v=6 and the return now
is f(3) + 2 and again fn is called with v=3 and the return
now is f(2) +3 and again fn is called with v=0.now
recurrsion ends since f(0) is 1
f(0)=1
f(0)+2=3
f(2)=f(0)+2=1+2
f(2)+3=6
f(3)=f(2)+3=6
f(3)+2=6+2=8
f(6)=f(3)+2=8
f(6)+3=8+3=11
f(7)=f(6)+3
f(7)=11
now v hav to back track and keep adding
1+2+3+2+3 = 11.
| Is This Answer Correct ? | 14 Yes | 1 No |
Post New Answer View All Answers
Why do we use stdio h and conio h?
Explain spaghetti programming?
How pointer is different from array?
my project name is adulteration of chille powder.how can i explain it to the hr when he asks me about the project?
Is void a keyword in c?
What is the concatenation operator?
write a c program in such a way that if we enter the today date the output should be next day's date.
how can I convert a string to a number?
Is exit(status) truly equivalent to returning the same status from main?
write a program to create a sparse matrix using dynamic memory allocation.
Explain b+ tree?
Compare interpreters and compilers.
What is the g value paradox?
What are pointers? Why are they used?
What functions are used in dynamic memory allocation in c?
