设计一个递归算法求n个不同字符的所有全排列

Posted 2020-08-15

void perm2(char str[],int k,int n)

{

　　int i,j;

　　char temp;

　　if(k==0)

　　{

　　　　for(j=0;j<=n-1;++j)

　　　　cout<<str[j];

　　}

　　else{

　　for(i=0;i<=k;++i){

　　　　temp=str[k];

　　　　str[k]=str[i];

　　　　str[i]=temp;

　　　　perm2(str,k-1,n);

　　　　temp=str[i];

　　　　str[i]=str[k];

　　　　str[k]=temp;

　　　　}

　　}

}