what is the purpose of the code, and is there any problem
with it.
bool f( uint n )
{ return (n & (n-1)) == 0; }



what is the purpose of the code, and is there any problem with it. bool f( uint n ) { return ..

Answer / c.p.senthil

function returns if the number is a power of 2. if number value is 1, 2, 4, 8, 16 ... then TRUE is returned.

f(1) => 1 & 0 => 0001 & 0000 => 0
f(2) => 2 & 1 => 0010 & 0001 => 0
f(3) => 3 & 2 => 0011 & 0010 => 1 (non zero) => return true
f(4) => 4 & 3 => 0100 & 0011 => 0
f(5) => 5 & 4 => 0101 & 0100 => 4 (non zero) => return true
f(6) => 6 & 5 => 0110 & 0101 => 4 (non zero) => return true
f(7) => 7 & 6 => 0111 & 0110 => 6 (non zero) => return true
f(8) => 8 & 7 => 1000 & 0111 => 0

Is This Answer Correct ?    1 Yes 0 No

Post New Answer

More C Interview Questions

What is the sizeof () operator?

1 Answers  


Write a program that takes a 5 digit number and calculates 2 power that number and prints it

7 Answers  


Why is c called a mid-level programming language?

1 Answers  


sir i got 146 correct question & i have also the advantage of height so will they consider my marks as 146+3=149.can any body tell me how they consider my height marks.

1 Answers  


why array index always starts from zero??

4 Answers   TCS,


Write a program which take a integer from user and tell whether the given variable is squar of some number or not. eg: is this number is 1,4,9,16... or not

9 Answers   Alcatel,


What is the difference between constant pointer and constant variable?

1 Answers   NIIT,


How do you convert a decimal number to its hexa-decimal equivalent.Give a C code to do the same

1 Answers   Amazon,


How do c compilers work?

1 Answers  


Explain how can you determine the size of an allocated portion of memory?

1 Answers  


How can you increase the allowable number of simultaneously open files?

1 Answers  


What is c definition?

1 Answers  


Categories