java求组合排列算法

public class PailieZuhe {

public static void main(String[] args) {

// String str[] = { "A", "B", "C", "D", "E" };
//
// int nCnt = str.length;
//
// int nBit = (0xFFFFFFFF >>> (32 - nCnt));
//
// for (int i = 1; i <= nBit; i++) {
// for (int j = 0; j < nCnt; j++) {
// if ((i << (31 - j)) >> 31 == -1) {
// System.out.print(str[j]);
// }
// }
// System.out.println("");
// }
String str[] = { "A", "B", "C", "D", "E" };
plzh(str);

}

public static void plzh(String[] str) {
//String str[] = { "A", "B", "C", "D", "E" };
int nCnt = str.length;
int nBit = 1 << nCnt;
for (int i = 1; i <= nBit; i++) {
for (int j = 0; j < nCnt; j++) {
if ((1 << j & i) != 0) {
System.out.print(str[j]);
}
}
System.out.println("");
}
}

A
B
AB
C
AC
BC
ABC
D
AD
BD
ABD
CD
ACD
BCD
ABCD
E
AE
BE
ABE
CE
ACE
BCE
ABCE
DE
ADE
BDE
ABDE
CDE
ACDE
BCDE
ABCDE