1.利用dfs求全排列

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 100;
int vis[maxn];
int a[maxn];
int cnt;

int dfs(int n)
{
	if(cnt == n)
	{
		for(int i = 1; i < n; i++)
			cout<<a[i]<<" ";
		cout<<a[n]<<endl;
	}
	for(int i = 1; i <= cnt; i++)
	{
		if(!vis[i] )
		{
			vis[i] = 1;
			a[n+1] = i;
			dfs(n+1);
			vis[i] = 0;
		}
	}
} 
int main()
{
	cin>>cnt;
	dfs(0);
	return 0;
	
}
 

2.利用stl自帶函式求

bool next_permutation(iterator start, iterator end);

next_permutation函式的返回值是布林型別

next_permutation()函式功能是輸出所有比當前排列大的排列，順序是從小到大。

prev_permutation()函式功能是輸出所有比當前排列小的排列，順序是從大到小。

#include <bits/stdc++.h>
using namespace std;
int main(){
	string str="abc";
	while(next_permutation(str.begin(),str.end()))
		cout<<str<<endl;
	return 0;
}