用例子理解排列组合

来源:互联网 发布:安米app源码 编辑:程序博客网 时间:2024/05/22 03:40

1.A(n,m)

A(n,m)=n(n-1)(n-2)……(n-m+1)=n!/(n-m)!


1.C(n,m)

C(n,m)=A(n,m)/m! 

C(n,m)=C(n,n-m)


代码:

long long C(int n,int m)  {      long long x=1;       for(int i=1;i<=m;++i)       x=x*(n-i+1)/i;      return x;  }