4.3.3递归求解组合问题

最新推荐文章于 2023-07-27 11:41:44 发布

原创最新推荐文章于 2023-07-27 11:41:44 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#4.3.3递归求解组合问题

数据结构&算法（c/c++代码实现）专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种使用C++实现的组合生成算法，通过递归方式生成从1到n中选择k个数的所有可能组合。代码中定义了组合打印函数dispacomb()和核心组合生成函数comb()，并在主函数中设置了n=5，k=3进行示例演示。

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

#include <bits/stdc++.h>
using namespace std;

#define MAXK 10

int n, k;
int a[MAXK];

void dispacomb(){
	for(int i = 0; i < k; i++)
		cout << a[i];
	cout << endl;
}

void comb(int n, int k) {
	if(k == 0)
		dispacomb();
	else {
		for(int i = k; i <= n; i++) {
			a[k - 1] = i;
			comb(i - 1, k - 1);
		}
	}
}

int main() {
	n = 5;
	k = 3;
	cout << "1~" << n << "中" << k << "个整数的所有组合：" << endl;
	comb(n, k);
	return 0;
}