龙空技术网

小学生蓝桥杯Python闯关 | 计算组合数

热爱编程的通信人 178

前言:

眼前姐妹们对“c语言两个整数相加”都比较关怀,咱们都需要剖析一些“c语言两个整数相加”的相关资讯。那么小编在网摘上收集了一些关于“c语言两个整数相加””的相关文章,希望兄弟们能喜欢,小伙伴们一起来学习一下吧!

学习Python从娃娃抓起!记录下蓝桥杯Python学习和备考过程中的题目,记录每一个瞬间。

附上汇总贴:小学生蓝桥杯Python闯关 | 汇总_COCOgsta的博客-CSDN博客

【题目描述】

组合数,即从n个物体当中选出m个物体(顺序不同视为同一种选法)的方法总数,一般记为C(n,m)     杨辉三角形,是二项式系数在三角形中的一种几何排列。中国南宋数学家杨辉在 1261 年所著的《详解九章算法》一书有明确记载。欧洲数学家帕斯卡在 1654 年发现这一规律,所以又叫做帕斯卡三角形。其定义为:其顶端(第 1 行)是 1;第 2 行是两个 1;第 3 行是"1,2,1",中间的"2"是其上方相邻的两个数字的和;依次类推,产生如下图 3 所示的杨辉三角形。

杨辉三角还有很重要的一个规律,每行每列的数对应着一个组合数算出来的结果,如C(5,3) = 10,对应杨辉三角中第6行第4个数为10。再比如C(4,2) = 6,对应杨辉三角中第5行第3个数为6。

编程实现 给定两个正整数n,m,请计算组合数C(n,m)的结果。

【输入描述】

两个正整数n、m,以逗号隔开,表示组合数中的n、m。

【输出描述】

一个正整数,表示C(n,m)的结果。

【样例输入】

5,3

【样例输出】

10

【代码详解】

print("hello world!")复制代码

【运行结果】

hello world!

标签: #c语言两个整数相加