made-easy-test-series

Question

Consider the following C function:

void foo(int n)
{
    while(n!=0)
    {
        if(!(n&1))
        printf("*");
        n=n>>1;
    }
}

The number of times printf (“*”) statement is executed, when the value $2^{24}$ is passed to the function foo().

Comments

where you are facing problem ???

Answer 1

24 is the answer

Last statement is right shift operator which means divide by 2 and the condition is bitwise AND with 1 which keep on resulting zero (!0=1 condition true) till the number is greater than 1. At 1 (1&1=1 condition becomes false) you can run the code for small example like 2^3 and printf will be executed 3 times.