组合数

组合数

【问题描述】

输入两个正整数n和m，计算组合数C（n，m）的值，
C（n，m）=n！/[m！*（n-m）！]。

【输入格式】

一行两个正整数n和m，之间用一个空格隔开，1≤m≤n≤20。

【输出格式】

一行一个正整数，表示答案。

【输入样例】

5 2

【输出样例】

10

#include<bits/stdc++.h>
using namespace std;
int jiecheng(int x)
{
	if(x==1)
	{
		return 1;
	}
	else return jiecheng(x-1)*x;
}
int main()
{
	int n,m;
	cin >> n >> m;
	int zuhe = jiecheng(n)/(jiecheng(m)*jiecheng(n-m));
	cout << zuhe;
	return 0;
}

（本题源于 林厚从《信息学奥赛 课课通（C++）》）