nCr Value recursively in C

#include <stdio.h>


int fact(int n);

long int nCr(int n, int r);



int main(void) {
  
long int a = nCr(12,4);

printf("%d",a);
  
return 0;

}



int fact(int n) {

if(n == 0){
   
return 1;
} 
else if (n == 1) {

return n;

}
else {
 
return n * fact(n-1);
}

}


long int nCr(int n, int r) {

return fact(n) / (fact(r) * fact(n-r));

}