一个java面试题

Question

采用递归思想编码实现列出1，2，2，3，4这5个数字能表示出的所有的组合数，比如12234，21234等。不能有重复的数。我个人看到这个题目的时候，思考了一会，可是没有想出用什么好的方法来实现。

Answer 1

 public static void main(String[] args) {
        String str="123";
        char[] strArray = str.toCharArray();
        permute(strArray, 0, 2);
   }
    public static void permute(char[] list, int low, int high) {
    int i;
    if (low == high) {
    String cout = "";
    for (i = 0; i <= high; i++)
    cout += list[i];
    System.out.println(cout);
    } else {    for (i = low; i <= high; i++) {
    char temp = list[low];
    list[low] = list[i];
    list[i] = temp;
    permute(list, low + 1, high);
    temp = list[low];
    list[low] = list[i];
    list[i] = temp;
    }
    }
    }

Answer 2

 改成：  String str="12345"; 
        char[] strArray = str.toCharArray(); 
        permute(strArray, 0, 4); 对字符也有效

Answer 3

public class Test{ /**
 * @param args
 */
public static void main(String[] args) {
// TODO Auto-generated method stub
String[] p_rs = getResult(5);
for(String temp:p_rs){
System.out.println(temp);
}
}

public static String[] getResult(int num){

String[] enums = new String[num];
for (int i = 0; i < num; i++) {
enums[i] = Integer.toString(i + 1);
}

return resultant(num, enums);
}

private static String[] resultant(int length, String[] ary){
if (length > 1){ 
String[] tail = resultant(length - 1, ary);
String[] rs = new String[tail.length * ary.length];
for (int i = 0; i < ary.length; i++) {
for (int j = 0; j < tail.length; j++) {
rs[i*tail.length + j] = ary[i] + tail[j];
}
}
return rs;
}else{
return ary;
}
}
}

Answer 4

招计算机专业的实习生,实习三个月,不收取任何费用,提供每天10元的餐补.
如有意者,将简历发到[email protected]信箱里.