排列组合的例子

给出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()+"组");
	}
}