计算组合数C=m!/ n!(m-n)!
时间: 2023-08-29 09:06:28 浏览: 324
求组合数的c代码
组合数C可以用以下公式计算:
C = m! / (n! * (m - n)!)
其中,m! 表示 m 的阶乘,即 m 的所有正整数乘积。
假设您想要计算 C = 5! / (2! * (5 - 2)!):
首先计算 m 的阶乘,即 5! = 5 * 4 * 3 * 2 * 1 = 120。
然后计算 n 的阶乘,即 2! = 2 * 1 = 2。
最后计算 (m - n) 的阶乘,即 (5 - 2)! = 3! = 3 * 2 * 1 = 6。
将这些值代入公式,得到 C = 120 / (2 * 6) = 10。
所以,组合数 C = 10。
阅读全文