Question

java算法“组合”问题。

已知给了一个{1...N}的集合，然后给定一个数k（k<=N）。求一个算法，打印出从集合中取k个元素的所有组合数。如集合{1,2,3,4}，k=2，输出内容为：12,13,14,23,24,34。补充一点，假如集合不是自然数，又该怎么办？？
我是举例说k=2的情况。并不是k就一定是2。可以是小于集合元素个数的任意自然数。这个是重点，请大家注意！！

Answer 1

for(int i=1;i<=N;i++){
for(int j=i+1;j<=N;j++){
System.out.println(""+i+j);//用字符串输出，支持任意数字

}

}
不是自然数用数组存，按上边的算法遍历数组就可以了。
如果只是两两组合，可以用上面的两个for就可以了

Answer 2

for(int i=0;i<array.length;i++){ // int[] array=new int[n];...
for(int j=i;j<array.length;j++){
System.out.print(array[i]+array[j]+",");
}
}

Answer 3

用String的型式把两数合到一块,写个两层循环先把数组合到一块，再通过String的方法把String变成自然数int型，最后放入Set集合里（去相同）,如有异常可自行处理，得出来就行

Answer 4

算法相对复杂。。。用到递归的组合算法