计算组合数C(m,n)的值

       组合数C(m,n)可以理解为从m个数中任意取出n个数的所有情况数。求这个数值，有一个经典的算法：C(m,n)=m！/(m-n)!n!

       程序如下：

 

#define _CRT_SECURE_NO_WARNINGS//vs加上这一行scanf才可以使用
#include<iostream>
using namespace std;

int jie_cheng(int x) {//用于求x的阶乘
	int sum = 1;
	for (int i = 1; i <= x; i++) {
		sum *= i;
	}return sum;//返回sum
}

int main()
{
	int m, n, p;
	scanf("%d%d", &m, &n);
	p = jie_cheng(m)/(jie_cheng(m-n)*jie_cheng(n));//求法计算
	printf("%d", p);
	return 0;
}