除了使用dfs实现全排列外的另一个简单方法,但是时间复杂度比较高,同时新单词为permutation//排列、组合、置换
举例:输出3的全排列
#include <bits/stdc++.h>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
int main(){
int a[3]={1,2,3};
do{
for(int i=0;i<3;i++){
cout<<a[i]<<" ";
}cout<<endl;
}while (next_permutation(a,a+3));
return 0;
}