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
- 10578 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
How can I disable the "echo" feature?
What function initalizes variables in a class: a) Destructor b) Constitutor c) Constructor
Is vector a class in c++?
What is size_type?
what are the iterator and generic algorithms.
What is microsoft c++ redistributable?
List the features of oops in c++?
What are manipulators in c++ with example?
How const int *ourpointer differs from int const *ourpointer?
What is the use of "new" operator?
Is swift better than c++?
What is Destructor in C++?
What is the use of string in c++?
What is main function in c++ with example?
Why iomanip is used in c++?
