组合数-c++函数解题思路

组合数-c++函数解题思路

组合是数学的重要概念之一。从 n 个不同元素中每次取出 m 个不同元素 ，不管其顺序合成一组，称为从 n 个元素中不重复地选取 m 个元素的一个组合。所有这样的组合的种数称为组合数。

【问题描述】
输入两个正整数n和m，计算组合数C（n，m）的值。
【输入格式】
一行两个正整数n和m，之间用一个空格隔开，1<=m<=n<=20。
【输出格式】
一行一个正整数，表示答案。
【输入样例】
5 2
【输出样例】
10
提示
求组合数公式：

分析
原题已经给了我们求组合数的公式，我们在这里需要用两个函数，一个用来计算阶乘，一个用来计算组合数。难点就在于你如何表述函数内部的表达式，并调用它。
参考代码

#include<bits/stdc++.h>
using namespace std;
int jc(int);				//求阶乘 
int c(int,int);				//求组合数 
int main(){
	int n,m;				//定义n，m 
	cin>>n>>m;
	cout<<c(n,m);			//输出n,m的组合数 
    return 0;
}
int jc(int t){
	int sum_t=1;			//t的阶乘 
	for(int i=1;i<=t;i++){	//阶乘次数 
		sum_t=sum_t*i;		//阶乘 
	}
	return sum_t;			//返回阶乘的值
}
int c(int n,int m){
	return jc(n)/(jc(m)*jc(n-m));	//组合数公式，返回组合数的值
}

是不是浅显易懂，very easy ！
总结
遇到组合数，第一件事就是想起它的求解公式，再想到阶乘，进而编写函数求解。