一个JAVA的数字排列组合的算法题目?

Question

例如下面的数据
1，2 ，3  
写出排列组合的算法，并且写出的算法要通用。

Answer 1

public class Test31 {
public static void main(String[] args) {
int[] ia = {1, 2, 3, 4};
int n = 3;
permutation(ia, n);
// combination(ia, n);
}
public static void permutation(int[] ia, int n) {
permutation("", ia, n);
}
public static void permutation(String s, int[] ia, int n) {
if(n == 1) {
for(int i = 0; i < ia.length; i++) {
System.out.println(s+ia[i]);
}
} else {
for(int i = 0; i < ia.length; i++) {
String ss = "";
ss = s+ia[i]+", ";
//建立没有第i个元素的子数组
int[] ii = new int[ia.length-1];
int index = 0;
for(int j = 0; j < ia.length; j++) {
if(j != i) {
ii[index++] = ia[j];
}
}

permutation(ss, ii, n-1);
}
}
}
public static void combination(int[] ia, int n) {

}
}排列的写好了，组合的还没实现

Answer 2

public class Test31 {
public static void main(String[] args) {
int[] ia = {1, 2, 3, 4};
int n = 3;
System.out.println("排列结果 : ");
permutation(ia, n);
System.out.println("组合结果 : ");
combination(ia, n);
}
public static void permutation(int[] ia, int n) {
permutation("", ia, n);
}
public static void permutation(String s, int[] ia, int n) {
if(n == 1) {
for(int i = 0; i < ia.length; i++) {
System.out.println(s+ia[i]);
}
} else {
for(int i = 0; i < ia.length; i++) {
String ss = "";
ss = s+ia[i]+", ";
//建立没有第i个元素的子数组
int[] ii = new int[ia.length-1];
int index = 0;
for(int j = 0; j < ia.length; j++) {
if(j != i) {
ii[index++] = ia[j];
}
}

permutation(ss, ii, n-1);
}
}
}
public static void combination(int[] ia, int n) {
combination("", ia, n);
}
public static void combination(String s, int[] ia, int n) {
if(n == 1) {
for(int i = 0; i < ia.length; i++) {
System.out.println(s+ia[i]);
}
} else {
for(int i = 0; i < ia.length-(n-1); i++) {
String ss = "";
ss = s+ia[i]+", ";
//建立从i开始的子数组
int[] ii = new int[ia.length-i-1];
for(int j = 0; j < ia.length-i-1; j++) {
ii[j] = ia[i+j+1];
}

combination(ss, ii, n-1);
}
}
}
}OK了，没有详细写测试函数，自己修改代码测试吧。

Answer 3

收藏下4L。
赞一个，再研究！
tks！

Answer 4

1。递归
2。二叉树(参考数据结构的书籍)
3。二进制解法。
//假设a0,a1,a2,a3,...a依次排列,那么1就代表该数输出,0代表该数不输出.
此题中,1,2,3建立一个数组,下标分别为0,1,2.
那么二进制组合:
000, 
001,//表示下标为2的数输出
010,
011,//表示下标为1,2的数输出
100,
101,
111