Consider the following C code segment int f(int x) { if (x < 1) return 1; else…

PYQ ISRO Scientist/Engineer SC 2018

Consider the following C code segment

int f(int x) { if (x < 1) return 1; else return (f(x-1) + g(x)); }

int g(int x) { if (x < 2) return 2; else return (f(x-1) + g(x/2)); }

Of the following, which best describes the growth of f(x) as a function of x?

  1. A.

    Linear

  2. B.

    Exponential

  3. C.

    Quadratic

  4. D.

    Cubic

Attempted by 134 students.

Sign up free to check your answer

Sign up free

Explore the full course: Isro

Loading lesson…