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