93. 递归实现组合型枚举

题目

思路

一个m个坑位,填n个数,就依次往里放就好了

同时判断一下升序,当前这个数比前一个数大就可以了

代码

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
int n, m;
int ans[30];
int f[30]={0};
void dfs(int v)
{
	if (v > m) 
	{
		for (int i = 1; i <= m; i ++ )
		{
			cout << ans[i] << " ";
		}
		cout << endl;
		return;
	}
	for (int i = 1; i <= n; i ++ )
	{
		if (!f[i] && i > ans[v - 1])
		{
			f[i] =  1;
			ans[v] = i;
			dfs(v + 1);
			f[i] = 0;
			ans[v] = 0;
		}
		
	}
}
int main()
{
	cin >> n >> m;
	dfs(1);
	return 0;
 } 
相关推荐
ShiinaMashirol3 小时前
代码随想录打卡|Day27(合并区间、单调递增的数字、监控二叉树)
java·算法
wuqingshun3141595 小时前
蓝桥杯 5. 交换瓶子
数据结构·c++·算法·职场和发展·蓝桥杯
Demons_kirit5 小时前
Leetcode 2845 题解
算法·leetcode·职场和发展
adam_life6 小时前
http://noi.openjudge.cn/——2.5基本算法之搜索——200:Solitaire
算法·宽搜·布局唯一码
我想进大厂7 小时前
图论---朴素Prim(稠密图)
数据结构·c++·算法·图论
我想进大厂7 小时前
图论---Bellman-Ford算法
数据结构·c++·算法·图论
AIGC大时代7 小时前
高效使用DeepSeek对“情境+ 对象 +问题“型课题进行开题!
数据库·人工智能·算法·aigc·智能写作·deepseek
CODE_RabbitV7 小时前
【深度强化学习 DRL 快速实践】近端策略优化 (PPO)
算法
Wendy_robot8 小时前
【滑动窗口+哈希表/数组记录】Leetcode 438. 找到字符串中所有字母异位词
c++·算法·leetcode
程序员-King.8 小时前
day49—双指针+贪心—验证回文串(LeetCode-680)
算法·leetcode·贪心算法·双指针