The following function computes the value of $\binom{m}{n}$ correctly for all legal values $m$ and $n$ ($m ≥1, n ≥ 0$ and $m > n$)
int func(int m, int n)
{
if (E) return 1;
else return(func(m -1, n) + func(m - 1, n - 1));
}
In the above function, which of the following is the correct expression for E?
- $(n = = 0) || (m = = 1)$
- $(n = = 0)$ && $(m = = 1)$
- $(n = = 0) || (m = = n)$
- $(n = = 0)$ && $(m = = n)$