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
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 abstract keyword in c++?
What doescout<<(0==0) print out a) 0 b) 1 c) Compiler error: Lvalue required
What's the order in which the local objects are destructed?
Can we make any program in c++ without using any header file and what is the shortest program in c++.
Can I learn c++ without c?
Explain storage qualifiers in c++.
Can we define a constructor as virtual in c++?
Is it possible to get the source code back from binary file?
What do you understand by pure virtual function? Write about its use?
Is overriding possible in c++?
Is c++ built on c?
What is c++ similar to?
What is unary operator? List out the different operators involved in the unary operator.
How would you obtain segment and offset addresses from a far address of a memory location?
Can we overload operator in c++?