C语言实现组合数

组合数公式

//排列组合
#include <stdio.h>
int fac(int x)			//求阶乘或者说是全排数 
{
    
    
	if(x==1)
		return 1; 
	return x*fac(x-1); 
}

int con(int m,int n)	//求组合数 
{
    
    
	return fac(m)/(fac(n)*fac(m-n));
} 

int main()
{
    
    
	int m=0,n=0;		//m>n
	scanf("%d %d",&m,&n);
	printf("%d",con(m,n));
	return 0;
}