自写全排列

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int a[13]={1,2,3,4,5,6,7,8,9,10,11,12,13};  //待全排列 
int b[13];  //保存一个全排列 
int vis[13]; 
void dfs(int level,int num){   //level表示现在选到第几个了，num表示目标个数 
	//如果现在找到的层数已经等于目标个数了，则输出一个全排列 
	if(level==3){  //前四个数选三个进行全排列，如果要进行前四个数的完整全排列，将3和下一行的3改为num即可
		for(int i=0;i<3;i++){ 
			cout<<b[i]<<" ";
		}
		cout<<endl;
	}
	
	for(int i=0;i<num;i++){
		if(!vis[i]){
			vis[i]=1;
			b[level]=a[i];
			dfs(level+1,num);
			vis[i]=0;
		} 
	}
}
int main(){	
	dfs(0,4);   //前4个数的全排列 
	return 0;
} 

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
 

文章来源: blog.csdn.net，作者：开心星人，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/qq_55675216/article/details/124050702