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

最新推荐文章于 2024-10-17 11:04:59 发布

原创最新推荐文章于 2024-10-17 11:04:59 发布 · 4.1k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#函数

c++ 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用C++编程语言求解组合数的方法。通过定义阶乘和组合数函数，实现对任意两个正整数n和m的组合数C（n，m）的计算。文章提供了完整的代码示例，帮助读者理解并掌握组合数的求解过程。

组合数-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 ！
总结
遇到组合数，第一件事就是想起它的求解公式，再想到阶乘，进而编写函数求解。