全排列

//转载请注明出处：http://www.cnblogs.com/zhishoumuguinian/p/8683527.html
 1 #include<bits/stdc++.h>

using namespace std;

int visited[100]={0};
int a[100];
int k;
void permutation(int n)
{
    if(n==k)
    {
        for(int j=0; j<k; j++)
        {
            cout<<a[j];
        }
        cout<<endl;
        return ;
    }
    for(int i=1; i<=k; i++)
    {
        if(visited[i]==0)
        {
            a[n]=i;
            visited[i]=1;
            permutation(n+1);
            visited[i]=0;
        }
    }
}


int main()
{
    cin>>k;
    permutation(0);
}

STL

#include<bits/stdc++.h>
using namespace std;
char a[100];
int length;
int main()
{
    cin>>a;
    length=strlen(a);
    do
    {
        cout<<a<<endl;
    }while(next_permutation(a,a+length));
}

深度优先搜索

#include<bits/stdc++.h>
using namespace std;
int visited[100];
int Array[100]={0};
char a[100];
int n;
void Permutation(int num)
{
    if(num==n)
    {
        for(int j=0; j<n; j++)
        {
            cout<<a[Array[j]-1];
        }
        cout<<endl;
        return;
    }
    for(int i=1; i<=n; i++)
    {
        if(visited[i]==0)
        {
            visited[i]=1;
            Array[num++]=i;
            Permutation(num);
            visited[i]=0;
            num--;
        }

    }

}


int main()
{
    cin>>a;
    n=strlen(a);
    Permutation(0);
}