C语言计算排列组合C（m,n）的值

C语言计算排列组合C（m,n）的值

首先看到这个问题的时候，我们必须知道一个公式，C（m,n）-m!/（（m-n)! n!)
所以，这个问题就由计算排列组合转换成计算阶乘的问题了

#include<iostream>
using namespace std;
int fac(int);
int main() {
	int m,n;
	cin>>m>>n;
	cout<<fac(m)/fac(m-n)*fac(n);
}
int fac(int x){
	int s=1;
	for(int i=1;i<=x;i++){
		s*=i;
	}
	return x;
}