生成组合

最新推荐文章于 2024-10-24 08:00:00 发布

nolanjian

最新推荐文章于 2024-10-24 08:00:00 发布

阅读量519

点赞数

CC 4.0 BY-SA版权

文章标签： c

本文链接：https://blog.youkuaiyun.com/Nolanjian/article/details/7855037

本文详细介绍了如何使用C++生成组合，通过定义宏、数组和递归函数实现组合生成，包括具体步骤和代码实现。

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

//生成组合
#include<stdio.h>
#define N 6
#define r 3
void combine(int pos, int h);
char ch[] = {'A', 'B', 'C', 'D', 'E', 'F'};
int C[N];
int used[N + 1] = {0};
int main()
{
	combine(0, 0);
	getch();
}
void combine(int pos, int h)
{
	int i;
	if(pos == r){
		for(i = 0; i < r; i++)
			printf("%c", ch[C[i]]);
		printf("	");
	}
	else
		for(i = h; i <= N - r + pos; i++)	//不可省去'=' 否则会有组合接不上 
			if(!used[i]){
				C[pos] = i;
				used[i] = 1;
				combine(pos + 1, i + 1);
				used[i] = 0;
			}
}