排列组合算法（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个元素进行组合。
在了解这些公式之后就可以开始我们今天的学习了！

代码实现
排列：

#include<stdio.h>
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<stdio.h>
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.

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