What does the following function do? C int fun ( unsigned int n ) { if ( n == 0 || n == 1 ) return n ; if ( n % 3 != 0 ) return 0 ; return fun ( n / 3 ); }

It returns 1 when n is a power of 3, otherwise returns 0

It returns 1 when n is a multiple of 3, otherwise returns 0

It returns 0 when n is a multiple of 3, otherwise returns 1

It returns 0 when n is a power of 3, otherwise returns 1

C Input and Output

C Operators

C++ Constructors

C Loops & Control Structure

C Structure & Union

C Macro & Preprocessor

GATE CS 2012

OS Process Management

CN Data Link Layer

Top MCQs on Linked List Data Structure with Answers

Top MCQs on Recursion Algorithm with Answers

Question 1

Predict output of following program

#include <stdio.h>

int fun(int n)
{
    if (n == 4)
       return n;
    else return 2*fun(n+1);
}


int main()
{
   printf("%d", fun(2));
   return 0;
}

4
8
16
Runtime Error

Discuss it

Question 2

Consider the following recursive function fun(x, y). What is the value of fun(4, 3)

int fun(int x, int y) 
{
  if (x == 0)
    return y;
  return fun(x - 1,  x + y);
}

Discuss it

Question 3

What does the following function print for n = 25?

void fun(int n)
{
  if (n == 0)
    return;

  printf(\"%d\", n%2);
  fun(n/2);
}

11001
10011
11111
00000

Discuss it

Question 4

What does the following function do?

int fun(int x, int y)
{
    if (y == 0)   return 0;
    return (x + fun(x, y-1));
}

x + y
x + x*y
x*y
x^y

Discuss it

Question 5

What does fun2() do in general?

int fun(int x, int y)
{
    if (y == 0)   return 0;
    return (x + fun(x, y-1));
}

int fun2(int a, int b)
{
    if (b == 0) return 1;
    return fun(a, fun2(a, b-1));
}

x*y
x+x*y
x^y
y^x

Discuss it

Question 6

Output of following program?

#include<stdio.h>
void print(int n)
{
    if (n > 4000)
        return;
    printf("%d ", n);
    print(2*n);
    printf("%d ", n);
}

int main()
{
    print(1000);
    getchar();
    return 0;
}

1000 2000 4000
1000 2000 4000 4000 2000 1000
1000 2000 4000 2000 1000
1000 2000 2000 1000

Discuss it

Question 7

What does the following function do?

int fun(unsigned int n)
{
    if (n == 0 || n == 1)
        return n;

    if (n%3 != 0)
        return 0;

    return fun(n/3);
}

It returns 1 when n is a multiple of 3, otherwise returns 0
It returns 1 when n is a power of 3, otherwise returns 0
It returns 0 when n is a multiple of 3, otherwise returns 1
It returns 0 when n is a power of 3, otherwise returns 1

Discuss it

#include <stdio.h> void crazy(int n, int a, int b) { if (n <= 0) return; crazy(n - 1, a, b + n); printf("%d %d %d \n",n,a,b); crazy(n-1, b, a+n); } int main() { crazy(3, 4, 5); return 0; }

Trending in News