Evaluate: int fn(int v) { if(v==1 || v==0) return 1; if(v%2==0)

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

Question Posted / ramesh.chaluvadi

4 Answers
11687 Views
Quark, I also Faced
E-Mail Answers

Answers were Sorted based on User's Feedback

Evaluate: int fn(int v) { if(v==1 || v==0) return 1; if(v%2==0) return fn(v/2)+2; ..

Answer / rajesh

Is This Answer Correct ?

8 Yes

1 No

Evaluate: int fn(int v) { if(v==1 || v==0) return 1; if(v%2==0) return fn(v/2)+2; ..

Answer / 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

Evaluate: int fn(int v) { if(v==1 || v==0) return 1; if(v%2==0) return fn(v/2)+2; ..

Answer / babita sharma

The answer would be
b.

11 Its teh recursive function.

Is This Answer Correct ?

2 Yes

1 No

Evaluate: int fn(int v) { if(v==1 || v==0) return 1; if(v%2==0) return fn(v/2)+2; ..

Answer / jagdish patel

you have wrong option
correct answer is 9

solution:-
v=7;
so v is not =1,0 and also v%2 is not 0;
so (v-1)+3;
(7-1) + 3
6 + 3
= 9

Is This Answer Correct ?

3 Yes

8 No

Post New Answer

More C++ General Interview Questions

To which numbering system can the binary number 1101100100111100 be easily converted to?

0 Answers

What are the advantages of using a pointer? Define the operators that can be used with a pointer.

0 Answers

How do you invoke a base member function from a derived class in which you have not overridden that function?

0 Answers

What compiler was used?

6 Answers Intel,

What is data hiding c++?

0 Answers

How many ways can a variable be initialized into in C++?

0 Answers HCL,

What is the iunknown interface?

0 Answers

What is the difference between structures and unions?

0 Answers

What is class in c++ with example?

0 Answers

iam a fresher to Qt(GUI a c++ based framework software). i need to develop the basic applications on designer by drag and dropping mechanism...so pls send me the procedure to design applications?

1 Answers

Given a simple program designed to take inputs of integers from 1-1000 and to output the factorial value of that number, how would you test this program? You do not have access to the code. Please be as specific as possible.

4 Answers Microsoft,

Why can templates only be implemented in the header file?

0 Answers

For more C++ General Interview Questions Click Here