Question & Answer: C++ Program 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 o…..

#include <iostream>

using namespace std;

int fact(int);

int main() {

int numerator,n,k,denumerator;

float nck;

numerator=1;

cout<<“n=?”;

cin>>n;

cout<<“k=?”;

cin>>k;

for(int i=n;i>=(n-k+1);i–)

{

numerator *=i;

}

denumerator=fact(k);

nck=numerator/denumerator;

cout<<“nresult is “<<nck;

}

int fact(int x)

{

if(x==1)

return 1;

else if(x==2)

return 2;

else return x*fact(x-1);

}