阶乘、排列与组合

排列组合

排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。

Python代码实现

功能一：阶乘

这里用递归实现阶乘

#阶乘
def jiecheng(a):
    if a == 1:
        return a
    else:
        return a * jiecheng(a - 1)

功能二：组合数

首先定义一个取整函数，熟悉我的读者都知道，我所有的取整函数都用 num() 表示。该函数用于在不影响数值的情况下，去掉小数点后的 0。

#取整
def num(a):
    if int(a) == float(a):
        return int(a)
    return float(a)

考虑到输入的方便和读写习惯，用 c(n,m) 表示组合数，其中 c 为小写字母，n >= m :

#组合数   n >= m
def c(n,m):
    if m == n:
        return 1
    C = jiecheng(n) / jiecheng(m) / jiecheng(n - m)
    return num(C)

功能三：排列数

与上面类似，用 a(n,m) 表示排列数。

#排列数   n >= m
def a(n,m):
    if m == n:
        return jiecheng(n)
    A = jiecheng(n) / jiecheng(n - m)
    return num(A)

测试区

#例如：
result = c(3,2) + a(4,3)

m = num(result)
print(m)

执行结果为：

博主建议：

以上代码可用于解一些概率题以及生活中的数学问题，能够迅速帮助我们计算出答案。
但对于常见的排列数、组合数等，不可对代码过分依赖！