求C(n,m)组合问题

最新推荐文章于 2020-12-02 19:28:18 发布

hustcqb

最新推荐文章于 2020-12-02 19:28:18 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/hustcqb/article/details/12080969

本文解析了2014年IGT校园招聘中的C++编程题，题目要求从1到n个数中随机选取m个数并列举所有组合情况。提供了一种递归解决方案，并附带代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2014年IGT校园招聘C++试卷最后一道编程题：

有1,2,3……n个数，从这n个数中随机选出m个数，列举出所有可能的情况。

例如n=5,n=3,则输出：

5 4 3

5 4 2

5 4 1

5 3 2

5 3 1

5 2 1

4 3 2

4 3 1

4 2 1

3 2 1

本题可以用递归解决，下面是我的代码，但是耦合性太高，而且内存有点浪费。

#include <iostream>
#define Max 100
using namespace std;
int b[Max];
/*
  M 为C(n,m)中的m，在递归过程中他的值不发生变化
  m 初始值为M，在递归过程中不断减小，直至为1 
*/
void combination(int n,int m,int M)
{
	if(m==1) 
	for(int i=n;i>0;i--) 
	{	
		b[0]=i;
		for(int j=M-1;j>=0;j--)
		cout<<b[j]<<" ";
		cout<<endl;
	}
	else 
	{	
		for(int i=n;i>=m;i--)
		{
			b[m-1]=i;
			combination(i-1,m-1,M);
		}
	}
}
int main()
{
	combination(5,3,3);
	return 0;
}