import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;public class Test4 {
    private static char[] is = new char[] { '1', '2', '4'};
//    private static int total;
    private static int m = 6;
    public static void main(String[] args) {
        List<Integer> iL = new ArrayList<Integer>();
        System.out.println("请输入N表示进行几个字符进行排列:");
        int  m=new Scanner(System.in).nextInt();
        new Test4().plzh("", iL,  m);
//        System.out.println("total : " + total);
    }
    private void plzh(String s, List<Integer> iL, int m) {
        if(m == 0) {
            System.out.println(s);
//            total++;
            return;
        }
        for(int i = 0; i < is.length; i++) {
         List<Integer> iL2 = new ArrayList<Integer>();
            iL2.addAll(iL);
            if(!iL.contains(i)) {
                String str = s + is[i];
                System.out.println(str);
                iL2.add(i);
                plzh(str, iL2, m-1);
            }
        }
    }
}
还有就是排列组合的一般解题思路是什么样的 ?递归

解决方案 »

  1.   

    递归的含义:假设已经有n个数进行过组合,那么第n+1个数的所有组合情况是什么
    换言之就是在取值范围内挑一个之前没有被挑过的值然后加在n的组合的后面,这样就够成了n+1的所有可能组合。至于排序,是因为这个算法并没有去掉重复的结果,比如1,4和4,1都是算法能产生的结果