Consider the code fragment written in C below: void f(int n) { if (n <= 1) {…

PYQ GATE 2008

Consider the code fragment written in C below:

void f(int n)
{
    if (n <= 1) {
        printf("%d", n);
    }
    else {
        f(n / 2);
        printf("%d", n % 2);
    }
}

Which of the following implementations will produce the same output for f(173) as the above code?

P1

void f(int n)
{
    if (n / 2) {
        f(n / 2);
    }
    printf("%d", n % 2);
}

P2

void f(int n)
{
    if (n <= 1) {
        printf("%d", n);
    }
    else {
        printf("%d", n % 2);
        f(n / 2);
    }
}
  1. A.

    Both P1 and P2

  2. B.

    P2 only

  3. C.

    P1 only

  4. D.

    Neither P1 nor P2

Attempted by 227 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…