算法：abc的全排列

/*
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,
则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba
*/
#include<stdio.h>
#include<stdlib.h>
void Permutation(char *pstr,char *pbegin);
void Permutation(char *pstr,char *pbegin)
{
    if(*pbegin=='\0')
        printf("%s\n",pstr);
    else
    {   
        for(char *pch=pbegin;*pch!='\0';++pch)
        {
            char temp=*pch;
            *pch=*pbegin;
            *pbegin=temp;

            Permutation(pstr,pbegin+1); 

            temp=*pch;
            *pch=*pbegin;
            *pbegin=temp;
        } 
    }
}

int main()
{
    char a[4]={'a','b','c'};
    Permutation(a,a);
}