Program

Question

Consider the following function that computes the value of $\binom{m}{n}$ correctly for legal m and n

int func(int m,int n)
{
    if(n==0)||(m==n) return 1;
    else return E;
}

In the function which is correct expression for E?

a)func(m-1,n)+func(m-1,n-1)

b)func(m-1,n+1)+func(m-1,n)

c)func(m,n)+func(m,n-1)

d)None

Comments

.....

Answer 1

Using Pascal's identity,

$\binom{m}{n} = \binom{m-1}{n} +\binom{m-1}{n-1}$

Hence, option A is correct.

Comments

It can also simply be done with taking example like $\binom{4}{3}$

and then chk if lhs=rhs

rt?

---

yes .....

---

now try next one, beautiful question that is:)