python计算组合数

计算组合数可以使用math库中的comb函数，也可以自己写一个函数来实现。

使用math库中的comb函数：

import math

n = 5
k = 2

result = math.comb(n, k)

print(result) # 输出 10

自己写一个函数实现：

def comb(n, k):
    if k > n:
        return 0
    if k == 0:
        return 1
    numerator = 1
    denominator = 1
    for i in range(k):
        numerator *= n - i
        denominator *= i + 1
    return numerator // denominator

n = 5
k = 2

result = comb(n, k)

print(result) # 输出 10

两个函数的结果都是一样的，都是计算从n个元素中选k个元素的组合数。

相关问题

Python计算组合数

在Python中，我们可以使用math库中的comb()函数来计算组合数。comb()函数需要两个参数：n和k，表示从n个元素中取k个元素的组合数。具体使用方法如下：

import math

# 计算从5个元素中取3个元素的组合数
result = math.comb(5, 3)
print(result)

输出结果为：

10

如果你不想使用math库，也可以自己实现一个组合数计算函数。例如，以下是一个使用递归实现的组合数计算函数：

def comb(n, k):
    if k == 0 or n == k:
        return 1
    else:
        return comb(n-1, k) + comb(n-1, k-1)

# 计算从5个元素中取3个元素的组合数
result = comb(5, 3)
print(result)

输出结果为：

10

用python计算组合数c(n,m)

可以使用Python的math库中的comb函数计算组合数，也可以手动编写组合数计算函数，以下是两种方法的代码示例：

使用math库中的comb函数计算组合数：

import math

n = 5
m = 2
c = math.comb(n, m)
print(c)  # 输出结果为10，即C(5,2)=10

手动编写组合数计算函数：

def comb(n, m):
    if m > n:
        return 0
    if m == 0 or m == n:
        return 1
    numerator = 1
    denominator = 1
    for i in range(m):
        numerator *= n - i
        denominator *= i + 1
    return numerator // denominator

n = 5
m = 2
c = comb(n, m)
print(c)  # 输出结果为10，即C(5,2)=10

两种方法的结果都是一样的，可以根据自己的需要选择使用哪种。