1.1 排列与组合

排列组合是组合学最基本的概念。

排列数：从n个不同物体不重复地取出r个做排列的方法数A(n,r)=P(n,r)
组合数：从n个不同物体不重复地取出r个做组合的方法数C(n,r)

求排列数代码：例子：A(5,3)= 5! / (5-3)!

long long A(int n,int r)
{
    long long sum=1;
    for (long long i=n;i>=(n-r+1);i--)
    {
        sum*=i;
    }
    return sum;
}

求组合数代码：例子C(5,3)=5! / [(5-3)! * 3!]

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