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;}