排列组合数计算

阶乘算法 $n!=1\times 2\times 3\times ...\times (n-1)\times n。阶乘亦可以递归方式定义：0!=1，n!=(n-1)!\times n$

排列公式 $A(n,k)=n(n-1)....(n-k+1)=n!/(n-k)!$

组合公式 $C(n,k)=A(n,k)/k!=n!/k!(n-k)!=C_n^{n-k}$

排列组合计算 n是元素的总个数，k是参数排列组合的个数，!是阶乘

def factorial(N):
    n = 1
    for i in range(1,N+1):
        n *= i
    return n

def Ank(n,k):
    return factorial(n)/factorial(n-k)

def Cnk(n,k):
    return factorial(n)/(factorial(k)*factorial(n-k))