java 递归 实现数字的排列组合

    public static List list = new ArrayList();

    　　/**
    　　* 构造字符串的所有排序组合
    　　* @param str 将要组合成的字符
    　　* @param nstr 源字符串集
    　　*/

    public static void group(String str, String nstr) {
        if (str.length() != nstr.length()) {

            String rest = getRest(str, nstr);

            for (int i = 0; i < rest.length(); i++) {

                String temp = str + rest.substring(i, i + 1);
                if (temp.length() == 3) {// 过滤显示条件,如果去掉此处的判断，就是列出所有字符集的排列组合
                    System.out.println(temp);
                }
                    if (!list.contains(temp)) {
                        list.add(temp);
                    }
                    group(temp, nstr);
            //    }

            }
        }
    }
　/**
    　　* 从源字符串集中去除将要组合成的字符
    　　* @param str 将要组合成的字符
    　　* @param nstr 源字符串集
    　　* @return 剩余字符串集
    　　*/
    public static String getRest(String str, String nstr) {

        String rest = "";
        if (nstr.length() > str.length()) {
            rest = nstr;
            for (int i = 0; i < str.length(); i++) {
                rest = rest.replaceFirst(str.substring(i, i + 1), "");// 注意此处的replaceFirst，而不是replaceAll
            }
        }
        return rest;
    }

    public static void main(String[] args) {    
        group("", "123");
        System.out.println(list.toString());
    }