计算组合数

题目描述

组合数，即从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!