与心灵对话

posts - 195, comments - 34, trackbacks - 0, articles - 1

输出组合的一个非递归算法

Posted on 2007-04-01 21:15 小强摩羯座阅读(483) 评论(0) 编辑收藏

算法利用了从1到pow(2,n)-1的所有整数的二进制表示中1的位置组合刚好是所要取的所有组合的性质。

static void combin(char []list)
2

{
3

int count = (int)Math.pow(2, list.length)-1 ;
4

int [] b = new int[list.length];
5

for(int i = 1; i <= count;i++)
6

{
7

for(int j =0 ;j < list.length;j++)
9

{
10

b[j] = (i>>j) & 1;
11

}
12

for(int k = 0;k < list.length;k++)
13

{
14

if(b[k] == 1)
15

System.out.print(list[k]);
16

}
17

// if(i < count) System.out.print(", ");
18

System.out.println();
19

}
20

}

一个输出结果是，如此调用

char []str={'1', '2', '3', '4'};

combin(str);

结果如下：
1
2
12
3
13
23
123
4
14
24
124
34
134
234
1234