【c】定义函数求组合数

从m名学生中随机抽取n名同学,有多少种方案(m>=n)C(n,m)==A(n,m)/A(m,m)

下面附上代码

#include
void fact(int n ,int m )
{
	int sum1=1;
	int sum2=1;
	int a=n;
	int b=m;
	for(int i=1;i<=m;i++)//A(n,m)
	{
		sum1=sum1*a;
		a--;
	}
	for(int j=1;j<=m;j++)//m!
	{
		sum2=sum2*b;
		b--;
	}
	int sum=sum1/sum2;
	printf("A(%d,%d)=%d %d!=%d C(%d,%d)=%d",n,m,sum1,m,sum2,n,m,sum);
}
int main()
{
	int n ,m;
	scanf("%d %d",&n,&m);
	fact(n,m);
	return 0;
}

【c】定义函数求组合数_第1张图片

你可能感兴趣的:(c语言,算法,开发语言)