全排列

userId_undefined

‭

2024-02-20 13:43:30

发布于：浙江

11阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int n,a[200] = {0};
bool vis[200] = {0};
void dfs(int x){
	if(x == n+1){
		for(int i = 1;i<=n;i++){
			cout<<a[i]<<' ';
		}
		cout<<endl;
		return;
	}
	for(int i = 1;i<=n;i++){
		if(!vis[i]){
			a[x] = i;
			vis[i] = true;
			dfs(x+1);
			vis[i] = false;
		}
		
	}
}
int main(){
	cin>>n;
	dfs(1);
	return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论