java求组合排列算法

来源:互联网 发布:陕西省广电网络 编辑:程序博客网 时间:2024/06/07 20:37
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("");}}

结果:

ABABCACBCABCDADBDABDCDACDBCDABCDEAEBEABECEACEBCEABCEDEADEBDEABDECDEACDEBCDEABCDE


0 0
原创粉丝点击