Consider the following C functions: int f1 (int n) { if(n == 0 || n == 1)…

PYQ GATE 2008

Consider the following C functions:

int f1 (int n)
{
    if(n == 0 || n == 1)
        return n;
    else
        return (2 * f1(n-1) + 3 * f1(n-2));
}
int f2(int n)
{
    int i;
    int X[N], Y[N], Z[N];
    X[0] = Y[0] = Z[0] = 0;
    X[1] = 1; Y[1] = 2; Z[1] = 3;
    for(i = 2; i <= n; i++){
        X[i] = Y[i-1] + Z[i-2];
        Y[i] = 2 * X[i];
        Z[i] = 3 * X[i];
    }
    return X[n];
}

f1(8) and f2(8) return the values

  1. A.

    1661 and 1640

  2. B.

    59 and 59

  3. C.

    1640 and 1640

  4. D.

    1640 and 1661

Attempted by 127 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…