C++ programming

Just the question about p(2)

(P2) C(n,k) = C(n,n-k)

C(n,k) can be rewritten as n(n-1)(n-2)...(n-k+1)/k!. Implement a program that computes C(n,k) based on this formula, using ints. Hint: the numerator is obviously an iteration, but what is the iteration variable?). Repeat the questions from above. This program is obviously better than 1 since it works on more input values, but how does it compare to 1 efficiency-wise? An appropriate measure of efficiency here would be the number of multiplies.

-------Use property (P2) to make your solution to 3 more efficient (in some cases).

!!!!!!!!!!!!!!!There are better algorithms that require only integer arithmetic, though we do not have enough C knowledge yet to implement these. If you wish to learn more, you can look up dynamic programming algorithms (and arrays to implement them). !!!!!!!!!!!!!!!!!!!