排列组合算法(C语言)

前言
首先想用C语言实现排列组合的计算就要先知道排列组合的计算公式。
排列: A(n, m) = n! / (n - m)!(!是结成)
A(n, m)表示从n个元素中选取m个元素进行排列
组合:C(n, m) = n! / (m! * (n - m)!)
C(n, m)表示从n个元素中选取m个元素进行组合。
在了解这些公式之后就可以开始我们今天的学习了!
排列组合算法(C语言)_第1张图片

代码实现
排列:

#include
long long factorial(long long n)//计算结成
{
	if (n == 0 || n == 1)
		return 1;
	else
		return n * factorial(n - 1);
}
long long permutation(long long n, long long m)//计算排列
{
	return factorial(n) / factorial(n - m);
}
int main()
{
	long long n, m;
	scanf("%lld %lld", &n, &m);//输入n和m
	long long  ans = permutation(n, m);
	printf("%lld", ans);
	return 0;
}
//因为数字可能很大所以用long long,需要注意的是n<=20,不然会超范围

组合:

//我们会发现其实组合和排列的实现几乎一模一样,只要算出阶乘就可以直接套公式了。
#include
long long factorial(long long n)//计算结成
{
	if (n == 0 || n == 1)
		return 1;
	else
		return n * factorial(n - 1);
}
long long combination(long long n, long long m)//计算组合
{
	return factorial(n) / (factorial(n - m)* factorial(m));
}
int main()
{
	long long n, m;
	scanf("%lld %lld", &n, &m);//输入n和m
	long long  ans = combination(n, m);
	printf("%lld", ans);
	return 0;
}
//同样n要<=20.

但是这样的写法显然是没有办法进行取模运算的。
所以我们下一期内容就是如何对排列组合取余,所以千万不要忘记关注博主哦~ ,如果觉得博主讲的不错的话请给博主一个点赞,收藏吧~ ,我们下期再见!(排列组合算法升级版!点这里!!!)

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