PTA平台之求组合数

本文介绍如何使用Python编写计算从n个不同元素中取出m个元素组合数的函数,通过递归和阶乘计算,给出实例并提供代码实现。

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

本题要求编写程序,根据公式Cnm​=m!(n−m)!n!​算出从n个不同元素中取出m个元素(m≤n)的组合数。

建议定义和调用函数fact(n)计算n!,其中n的类型是int,函数类型是double

输入格式:

输入在一行中给出两个正整数m和n(m≤n),以空格分隔。

输出格式:

按照格式“result = 组合数计算结果”输出。题目保证结果在double类型范围内。

输入样例:

2 7

输出样例:

result = 21

废话不多说,直接上代码:

m,n=map(int,input().split())#首先输入m,n的值
n_m=n-m#定义n-m的变量
res1=1#n_m的初始值
res2=1#n的初始值
res3=1#m的初始值
for j in range(1,n_m+1):#计算n-m的阶乘
    res1*=j
for i in range(1,n+1):#计算n的阶乘
    res2*=i
for k in range(1,m+1):#计算m的阶乘
    res3*=k
res=res2/(res3*res1)#最后得出总的计算结果
print('result = %i'%res)#按照题目的格式要求进行输出

小编码字不易,给卑微小编点点关注吧~(●>ω<●)