Evaluate:
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);
a) 10
b) 11
c) 1
- 4 Answers
- 10929 Views
- Quark, I also Faced
- E-Mail Answers
Answer Posted / jagadish
The answer would be
b.
11 Its recursive function.so track for the returns
1st return:fn(v-1)+3;::v=7
2nd return fn(v/2)+2;::v=6
3rd return fn(v-1)+3;::v=3
4th return fn(v/2)+2;::v=2
5th return 1;::v=1
finally its 11=1+2+3+2+3
| Is This Answer Correct ? | 6 Yes | 0 No |
Post New Answer View All Answers
What is the use of ::(scope resolution operator)?
What is the use of endl?
What are the different types of polymorphism in c++?
Explain what you mean by a pointer.
What data structure is fastest, on average, for retrieving data: a) Binary Tree b) Hash Table c) Stack
Why is c++ called oops?
Define whitespace in C++.
List the issue that the auto_ptr object handles?
What is pure virtual function?
Show the declaration for a static function pointer.
Is c++ a good first language to learn?
what kind of projects are suitable for c and c++
What is stack unwinding?
What is vector pair in c++?
Explain the use of virtual destructor?
