【c】定义函数求组合数

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

下面附上代码

cs 复制代码
#include<stdio.h>
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;
}
相关推荐
Ghost-Face8 分钟前
图论基础
算法
默归8 分钟前
分治法——二分答案
python·算法
一枝小雨1 小时前
【数据结构】排序算法全解析
数据结构·算法·排序算法
略知java的景初1 小时前
深入解析十大经典排序算法原理与实现
数据结构·算法·排序算法
##学无止境##2 小时前
解锁Java分布式魔法:CAP与BASE的奇幻冒险
java·开发语言·分布式
岁忧2 小时前
(LeetCode 每日一题) 498. 对角线遍历 (矩阵、模拟)
java·c++·算法·leetcode·矩阵·go
做一位快乐的码农2 小时前
基于Spring Boot的旅行足迹分享社区的设计与实现/基于java的在线论坛系统
java·开发语言·spring boot
二级小助手2 小时前
C语言二级考试环境配置教程【window篇】
c语言·全国计算机二级·c语言二级·二级c语言·全国计算机二级c语言·c二级
kyle~3 小时前
C/C++---前缀和(Prefix Sum)
c语言·c++·算法
liweiweili1263 小时前
main栈帧和func栈帧的关系
数据结构·算法