PTA(每日一题)7-34 组合数

最新推荐文章于 2024-05-29 09:20:17 发布

原创最新推荐文章于 2024-05-29 09:20:17 发布 · 1.5k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#python

PTA 专栏收录该内容

77 篇文章

订阅专栏

本文介绍如何使用Python编写代码来计算组合数C(n,m)，通过实际例子演示了如何利用递归和阶乘计算方法，并给出了输入样例和输出样例。适合理解和实践组合数学的基础概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入两个正整数n、m，要求输出组合数C(n,m)。
例如，当n=5、m=3时，组合数C(5,3)=(5×4×3)/(3×2×1)=10。
组合数可用以下公式计算：

在这里插入图片描述

输入格式:
测试数据有多组，处理到文件尾。每组测试输入两个整数n，m（0 < m ≤ n ≤ 20）。

输出格式:
对于每组测试，输出组合数。

输入样例:

5 3
20 12

输出样例:

10
125970

代码：

def Factorial(n):
    result = 1
    i = 1
    while i <= n:
        result = result * i
        i += 1
    return result


try:
    while True:
        value = input()
        if value.strip() == '':
            break
        n, m = list(map(int, value.split()))
        if m != n:
            result = Factorial(n)/(Factorial(m)*Factorial(n-m))
            print(int(result))
        else:
            print(1)  # 除数不能为0 ， cn0 = 1
except EOFError:
    pass