排列组合

A(n,m)=m!/(m-n)!；

C(n,m)=A(n,m)/A(n,n)=m!/[(m-n)!*n!]；

C(m,n+1)=C(m,n)+C(m+1,n);//组合数的递推公式

证明：从n+1个数里取m个数有两种方式

1. 取第一个数:转化为C(m-1,n);
2. 不取第一个数：转化为C(m,n);