题目92:给出两个非负整数n和m,编写程序计算组合数C(n,m)的值,C(n,m)的意思是n个当中取m个,总共有多少种取法。

题目转载:http://python.wzms.com/s/1/98

题目描述:

给出两个非负整数n和m,编写程序计算组合数C(n,m)的值,C(n,m)的意思是n个当中取m个,总共有多少种取法。

输入格式:

一行两个空格隔开的非负整数n,m。

输出格式:

输出一个数表示C(n,m)。


  • 从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;
  • 从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。

 

代码:

n = int(input("n:"))
m = int(input("m:"))
r = n - m
# 第一步:自定义阶乘函数,求出n!、m!、r!


def factorial_fun(integer):
    if integer == 1:
        return 1
    return integer * factorial_fun(integer-1)


n_factorial = factorial_fun(n)
m_factorial = factorial_fun(m)
r_factorial = factorial_fun(r)
# 第二步:应用公式求出组合数
combinatorial_number = n_factori
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值