求组合数(c(m,n))

定义：从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号c(n,m) 表示。

性质：c(n,m)=c(n,n-m);  c(n,0)=1;

递推公式：c(n,m)=c(n-1,m-1)+c(n-1,m)


C(n+1,m)=c(n,m-1)+c(n,m)=c(n,m-1)+c(n-1,m)+c(n-1,m-1);


C(n,0)+c(n,1)+c(n,2)+……+c(n,m)=c(n+m+1,n);


C(n,n)+c(n+1,n)+c(n+2,n)+……+c(n+m,n)=c(n+m+1,m+1);


C(n,0)+c(n,1)+c(n,2)+……+c(n,n)=2^n;

简单的组合：

#include<iostream>
using namespace std;
long long com(int M,int N)
{
int sum=1;
int m=1;
for(int i=N;i>=M;i--)
{
if(m<=M)
{
   sum=sum*i/m;
   m++;
}
}
return sum;
}
int main()
{
int N,M;
while(cin>>M>>N)
{
cout<<com(M,N)<<endl;
}
}