Question

5个字母A B C D E ，for循环输出所有字母排列组合，如ACDEB , DCBEA , BAECD等等，所有的组合都打印出来？

5个字母A B C D E ，for循环输出所有字母排列组合，如ACDEB , DCBEA , BAECD等等，所有的组合都打印出来？最好用java实现

Answer 1

方法一：
public class Quanpanlei {
public static void main(String[] args) {
char[] a={'A','B','C','D','E'};
int i1,i2,i3,i4,i5;
for(i1=0;i1<a.length;i1++)
for(i2=0;i2<a.length;i2++)
{
if(i1==i2)
continue;
for(i3=0;i3<a.length;i3++)
{
if(i1==i3||i2==i3)
continue;
for(i4=0;i4<a.length;i4++)
{
if(i1==i4||i2==i4||i3==i4)
continue;
for(i5=0;i5<a.length;i5++)
{
if(i1==i5||i2==i5||i3==i5||i4==i5)
continue;
System.out.println(""+a[i1]+a[i2]+a[i3]+a[i4]+a[i5]);
}
}
}
}

}
}
方法二：
public class Quanpailei2 {
/**
* @param args
*/
public static void paixu(char[] a,int t)
{
if(t==a.length-1)
{
for(int i=0;i<a.length;i++)
System.out.print(a[i]);
System.out.println();
}
else
{
for(int i=0;i<a.length;i++)
{
char temp=a[t];
a[t]=a[i];
a[i]=temp;

paixu(a,t+1);

temp=a[t];
a[t]=a[i];
a[i]=temp;
}
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
char[] a={'A','B','C','D','E'};
paixu(a,0);
}

}