C Program to find nPr and nCr

This is the C Program to find nCr and nPr given n and r
nPr(n, r) The number of possibilities for choosing an ordered set of r objects (a permutation) from a total of n objects.
Definition: nPr(n,r) = n! / (n-r)!

nCr(n, r) The number of different, unordered combinations of r objects from a set of n objects.
Definition: nCr(n,r) = nPr(n,r) / r!

[cc lang=”c”]
#include
main()
{
int n,r;
int ncr,npr;

printf(“Enter the Values for n and r”);
scanf(“%d%d”,&n,&r);

ncr=fncr(n,r);
npr=fnpr(n,r);
printf(“%dC%d=%dn”,n,r,ncr);
printf(“%dP%d=%dn”,n,r,npr);

}

int fncr(int n,int r)
{
int res;
res=fact(n)/(fact(r)*fact(n-r));
return res;

}

int fnpr(int n,int r)
{
int res;
res=fact(n)/fact(n-r);
return res;

}

int fact(int n)
{
int i;
int fact=1;
for(i=0;i<=n;i++) { fact=fact*n; return fact; } } [/cc]