1:用递归做的.
#include <iostream>
using namespace std;
int main(void)
{
void perm(char *a,int,int);
char a[5]={'A','B','C','D','E'};
perm(a,0,5);
system("pause");
return 0;
}
void perm(char *a,int k,int n)
{
if (k==n-1) //输出一种排列
{
for(int i=0;i <n;i++)
cout<<a[i]<<" ";
cout<<endl;
}
else
for (int j=k;j <n;j++) //产生{a[k],....a[n-1]}各种排列
{
int t;
t = a[k]; a[k] = a[j]; a[j] = t;
perm(a,k+1,n); //产生{a[k+1]....a[n-1]}各种排列
t = a[k]; a[k] = a[j]; a[j] = t;
}
}
[[it] 本帖最后由 zjl138 于 2008-6-7 12:29 编辑 [/it]]