全排列模板

一，递归实现

1，不去重

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
void permutation(char *s,int d,int l)
{
    if(d==l-1)
    {
        puts(s);
        return ;
    }
    else
    {
        for(int i=d;i<l;i++)
        {
            swap(s[i],s[d]);
            permutation(s,d+1,l);
            swap(s[i],s[d]);
        }
    }
}
int main() 
{
    char s[]="123";
    printf("123µÄÈ«ÅÅÁÐΪ:
");
    permutation(s,0,3);
    char s2[]="122";
    printf("122µÄÈ«ÅÅÁÐΪ:
");
    permutation(s2,0,3);
    return 0;
}

2，去重

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
bool pd(char *s,int l,int r)
{
    for(int i=l;i<r;i++)
        if(s[i]==s[r])
            return false;
    return true;
}
void permutation(char *s,int d,int l)
{
    if(d==l-1)
    {
        puts(s);
        return ;
    }
    else
    {
        for(int i=d;i<l;i++)
        {
            if(pd(s,d,i))
            {
                swap(s[i],s[d]);
                permutation(s,d+1,l);
                swap(s[i],s[d]);
            }
            
        }
    }
}
int main() 
{
    char s[]="123";
    printf("123µÄÈ«ÅÅÁÐΪ:
");
    permutation(s,0,3);
    char s2[]="1233";
    printf("1233µÄÈ«ÅÅÁÐΪ:
");
    permutation(s2,0,4);
    return 0;
}

二，STL实现(去重)

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
void permutation(char *s,int l)
{
    sort(s,s+l);
    do
    {
        for(int i=0;i<l;i++)
            putchar(s[i]);
        puts("");
    }while(next_permutation(s,s+l));
}
int main()
{
    char s[]="123";
    printf("123µÄÈ«ÅÅÁÐΪ:
");
    permutation(s,3);
    char s2[]="1233";
    printf("1233µÄÈ«ÅÅÁÐΪ:
");
    permutation(s2,4);
    return 0;
} 

 参考文章：http://blog.csdn.net/hackbuteer1/article/details/6657435