Python教程

Python编程基础 第三章 编程练习 编写程序实现以下功能：计算C(1,n)+C(2,n)+...+C(m,n)的值。其中，m和n是两个正整数，且m小于或等于n，C(i,n)=n!/i!/(n-i)

本文主要是介绍Python编程基础 第三章 编程练习 编写程序实现以下功能：计算C(1,n)+C(2,n)+...+C(m,n)的值。其中，m和n是两个正整数，且m小于或等于n，C(i,n)=n!/i!/(n-i)，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目内容：

编写程序实现以下功能：计算C(1,n)+C(2,n)+...+C(m,n)的值。其中，m和n是两个正整数，且m小于或等于n，C(i,n)=n!/i!/(n-i)!（这里的!表示阶乘，i在1~m上依次取值）。要求计算C(i,n)的功能用函数实现。

输入格式:

两个正整数m和n，其中m小于或等于n。

输出格式：

如果输入的两个整数无效，则输出invalid；否则输出计算结果。

输入样例：

-1

3

输出样例：

invalid

输入样例：

2

3

输出样例：

6

时间限制：500ms内存限制：32000kb

代码：

def fac(n):
    if n == 1:
        return 1
    return n * fac(n-1)

def cin(i,n):
    return fac(n)/(fac(i)*fac(n-i))

m = int(input())
n = int(input())
if m*n <= 0 or m > n:
    print("invalid")
else:
    sum = 0
    for i in range(1,m+1):
        sum += cin(i, n)
    print(int(sum))
用例测试结果运行时间占用内存提示得分
用例1通过33ms4644kb1
用例2通过35ms4516kb1

提交答案

本次得分/总分：2.00/2.00分

这篇关于Python编程基础 第三章 编程练习 编写程序实现以下功能：计算C(1,n)+C(2,n)+...+C(m,n)的值。其中，m和n是两个正整数，且m小于或等于n，C(i,n)=n!/i!/(n-i)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航