Merge pull request #635 from AmanDekate1/patch-1

Create NCRcombination.c

Author: gantavyamalviya

Arrays/NCRcombination.c

@@ -0,0 +1,28 @@
+#include <stdio.h>
+
+int fact(int n)
+{
+ if(n==0)return 1;
+ return fact(n-1)*n;
+}
+int nCr(int n,int r)
+{
+ int num,den;
+ 
+ num=fact(n);
+ den=fact(r)*fact(n-r);
+ 
+ return num/den;
+}
+int NCR(int n,int r)
+{
+ if(n==r || r==0)
+ return 1;
+ return NCR(n-1,r-1)+NCR(n-1,r);
+ 
+}
+int main()
+{
+ printf("%d \n",NCR(5,3));
+ return 0;
+}