[练习] 求组合数

C（m,n) 

从m个中取出n个，问一共有多少种情况。

代码：

 

#include <iostream>
using namespace std;

int c(int m,int n)
{
    if(n==0)
        return 1;
    if(m<n)
        return 0;
    return c(m-1,n)+c(m-1,n-1);
}

int cc(int m,int n)
{
    int cmn=1;
    for(int i=0;i<n;i++)
    {
        cmn=cmn*(m-i)/(i+1);
    }
    return cmn;
}
int main()
{
    cout<<c(5,4)<<endl;
    cout<<c(5,3)<<endl;
    cout<<cc(5,4)<<endl;
    cout<<cc(5,3)<<endl;
    return 0;
}