Java面向对象的排列组合算法

Java面向对象的排列组合算法

　　package Test;

　　public class Test {

　　// 存储字符

　　private String s = "";

　　// 要取的字符目录

　　public static String c[] = { "1", "2", "3", "4", "5", "6", "7", "8", "9",

　　"0" };

　　// 父对象

　　public String father = null;

　　public Test() {

　　}

　　/****

　　* 利用递归进行排列组合算法 打印出所有可能的组合

　　*

　　* @param j

　　* @param t

　　*/

　　public void show(int j, Test t) {

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

　　this.s = t.s + c[i];

　　if (j == 1) {

　　System.out.println(this.s);

　　}

　　if ((j - 1) != 0)

　　new Test().show(j - 1, this);

　　else

　　continue;

　　}

　　}

　　public static void main(String a[]) {

　　// 从{ "1", "2", "3","4","5","6","7","8","9","0"}取出11个数进行组合，打印出所有的可能

　　new Test().show(11, new Test());

　　}

　　}