技术栈

递归实现排列型枚举

猪八戒1.02023-11-03 21:18
cpp 复制代码
#include<iostream>
using namespace std;

const int N = 10;
int state[N];
bool used[N];
int n = 0;
void dfs(int u) 
{
	if (u > n) 
	{
		for(int i=1;i<=n;i++)
			printf("%d ", state[i]);
		printf("\n");
	}
	for (int i = 1; i <= n; i++)
	{
		if (!used[i])
		{
			state[u] = i;
			used[i] = true;
			dfs(u + 1);
			
			state[u] = 0;
			used[i] = false;
		}
	}

}
int main()
{
	scanf("%d", &n);
	dfs(1);
	return 0;
}
上一篇:【译】Vue 可复用组件的“三座大山”
下一篇:Leetcode刷题笔记——归并排序
相关推荐
呆呆的小鳄鱼
20 分钟前
leetcode:冗余连接 II[并查集检查环][节点入度]
算法·leetcode·职场和发展
墨染点香
20 分钟前
LeetCode Hot100【6. Z 字形变换】
java·算法·leetcode
沧澜sincerely
21 分钟前
排序【各种题型+对应LeetCode习题练习】
算法·leetcode·排序算法
CQ_0712
22 分钟前
自学力扣:最长连续序列
数据结构·算法·leetcode
弥彦_
37 分钟前
cf1925B&C
数据结构·算法
YuTaoShao
1 小时前
【LeetCode 热题 100】994. 腐烂的橘子——BFS
java·linux·算法·leetcode·宽度优先
Wendy1441
9 小时前
【线性回归(最小二乘法MSE)】——机器学习
算法·机器学习·线性回归
拾光拾趣录
9 小时前
括号生成算法
前端·算法
渣呵
9 小时前
求不重叠区间总和最大值
算法
拾光拾趣录
10 小时前
链表合并:双指针与递归
前端·javascript·算法
热门推荐
01全球最强模型Grok4,国内已可免费使用!(附教程)02Cursor Claude 模型无法使用的解决方法03KGG转MP3工具|非KGM文件|解密音频04【2025.7.18】更新vscode后所有.vue文件template标签后报红的临时解决办法,Vue - Official 插件3.0.2导致05【无标题】06集群聊天服务器---MySQL数据库的建立07突破限制:使用 Claude Code Proxy 让 Claude Code 自由连接任意模型08绿色建筑新态势:楼宇自控助力能效提升,推动成本优化新路径09使用Ruby接入实时行情API教程10Claude Code 最新版已经支持 Windows 安装使用!