首页 > 代码库 > 设计一个递归算法求n个不同字符的所有全排列

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

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;

    }

  }

}

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