2024年递归实现组合型枚举，为什么C C++能最好地改变C C++

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

数据范围
n>0 ,
0≤m≤n ,
n+(n−m)≤25
输入样例：
5 3
输出样例：
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5

题解代码（解释在注释中）![在这里插入图片描述](https://img-blog.csdnimg.cn/fd9e91e70在这里插入图片描述

e2246459236ff5821bdbfbe.png)

#include <iostream>

using namespace std;

int n, m; // 定义两个变量，n为总共有的数字，m为组合中总共的数字
const int N = 30; // m最大不超过25，为了防止边界情况，将N的值设置的大一点，后续不会数组越界

// 定义一个数组state，表示组合中每个位置上的值
// 若state[i]的值为0，表示第i个位置还没有放数字，若值为1，表示第i个位置数字为1。
int state[N];

// 递归函数dfs有两个变量，u变量表示现在该第几个位置，start变量表示该用第几个数字
void dfs(int u, int start)
{
	// 为了提升效率，可以减少一些不必要的递归
	// u - 1 可以表示已经存储的位置有多少，n - start + 1表示还能用的数字有多少，m表示总共需存多少位置
	// 我们要让 “已经存储的位置” + “还能用的数字” >= “总共需存多少位置”，否则程序结束
	// 即若 u - 1 + n - start + 1 < m，程序结束
	if (u - 1 + n - start + 1 < m) return;

	// 如果程序未结束，且u已经大于m，说明所有位置已排满，此时打印所有位置的数字，然后结束程序
	if (u > m)
	{
		for (int i = 1; i <= m; i++) printf("%d ", state[i]);
		printf("\n");
		return;
	}

	// 如果程序未结束，进行在第u个位置上放数字
	// 此时i应该从start开始遍历，使得这个位置的数字一定比上个位置的数字大，防止出现重复的情况
	for (int i = start; i <= n; i++)
	{
		// 将第u个位置的值设为i
		state[u] = i;
		// 将u + 1作为下一次要排序的位置，将i + 1作为下一次开始遍历的数
		dfs(u + 1, i + 1);
		// 在上面的这个递归结束，将state[u]再设为0，表示第u个位置没有放
		// 注：其实下面这步要不要都可以，不管state[u]的值为几不影响后续操作加，上只是便于理解
		state[u] = 0;
	}

	return;
}

int main()


![img](https://img-blog.csdnimg.cn/img_convert/fc81478570036421413d7b9ee51cd422.png)
![img](https://img-blog.csdnimg.cn/img_convert/99eee67f14a98422371055c20e4ce777.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**