GATE | GATE IT 2006 | Question 52

The following function computes the value of mCn correctly for all legal values m and n (m≥1,n≥0 and m>n)

filter_none

edit
close

play_arrow

link
brightness_4
code

int func(int m, int n)
{
    if (E) return 1;
    else return(func(m -1, n) + func(m - 1, n - 1));
}

chevron_right


In the above function, which of the following is the correct expression for E?
(A) (n = = 0) || (m = = 1)
(B) (n = = 0) && (m = = 1)
(C) (n = = 0) || (m = = n)
(D) (n = = 0) && (m = = n)


Answer: (C)

Explanation: Make a recursion tree of the given function recursion.

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

1


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.