#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;
}
自写全排列
于 2022-04-08 20:52:13 首次发布