递归输出全部组合

最新推荐文章于 2022-12-13 17:55:44 发布

hambaga

最新推荐文章于 2022-12-13 17:55:44 发布

阅读量340

点赞数

本文链接：https://blog.csdn.net/Kwansy/article/details/103538652

版权

博客详细介绍了如何使用递归算法来生成一个给定集合的所有可能组合，内容涵盖输入和预期输出的解析，以及递归函数的设计思路和实现步骤。

摘要由CSDN通过智能技术生成

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

int A[20];
int rec[20]; // 记录组合数组
int n, k; // n取k

// 从sta开始选k个，已选cur个
// dfs函数的功能用一句话概括就是填充rec[cur]，填够k个就是一种组合
void dfs(int sta, int cur) {
   
	if (cur

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

hambaga

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
递归输出全部组合

#include <bits/stdc++.h>using namespace std;int A[20];int rec[20]; // 记录组合数组int n, k; // n取k// 从sta开始选k个，已选cur个void dfs(int sta, int cur) { if (cur == k) { // 已取够k个，打印 for (int i = 0;...
复制链接

扫一扫