全排列问题（递归-非递归-系统函数）

全排列规律：

1递归

#include<bits/stdc++.h>

//递归调用全排列

using namespace std;

const int Maxn = 10;

bool visit[Maxn];

char sequence[Maxn];

void GetPermutation(string str , int index){
    if(index == str.size())    {
        for(int i = 0; i < str.size(); i++){
            cout<<sequence[i];
        
        }
        cout<<endl;
    } 
    for(int i = 0;i < str.size();i++){
        if(visit[i]){
            continue;
        }
        visit[i] = true;
        sequence[index] = str[i];
        GetPermutation(str , index+1);
        visit[i] = false;
    }
}
int main(){
    string str;
    while(cin >> str){
        sort(str.begin(),str.end());
        GetPermutation(str , 0);
        cout<<endl;
    }
    return 0 ;    
}

2非递归

3系统函数

#include<bits/stdc++.h>

//使用系统调用函数 next_permutation

using namespace std;

int main(){
    string str;
    while(cin >> str){
        sort(str.begin(),str.end());
        do{
            cout << str << endl;    
        }while(next_permutation(str.begin(),str.end())); 
    }
    return 0 ;    
}