排列组合的例子

给出ABCD,求出所有排列组合的算法    4！=4*3*2*1=24

分析算法：

如果A在第一位，那么B不能在第一位，而C不能在A和B的位置，D不能在A、B、C的位置

如果A在第二位，那么B不能。。。。。。

用for循环即表示遇到位置相等则跳出当前循环

import java.util.ArrayList;import java.util.List;public class order {public static void main(String[] args) {getorder("ABCD");}public static void getorder(String taret){List<String> list = new ArrayList<String>();char [] chararray = taret.toCharArray();for (int i = 0; i < chararray.length; i++) {for (int j = 0; j < chararray.length; j++) {if (i==j) {continue;}for (int j2 = 0; j2 < chararray.length; j2++) {if (i==j2||j==j2) {continue;}for (int k = 0; k < chararray.length; k++) {if (i==k||j==k||j2==k) {continue;}String app = String.valueOf(chararray[i])+String.valueOf(chararray[j])+String.valueOf(chararray[j2])+String.valueOf(chararray[k]);list.add(app);}}}}for (int i = 0; i < list.size(); i++) {System.out.println(list.get(i).toString());}System.out.println("list一共有"+list.size()+"组");}}