java 实现 全排列，组合数

数学概念：

组合数：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合
排列数：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。

Java实现：

其中，全排列有两种实现方式，分别是基于交换和基于flag标志位的。

public class Main2 {

    private static List<List<Integer>> res = new ArrayList<>();  // 用于存放最终结果
    private static List<Integer> temp = new ArrayList<>();  // 用于递归时存放临时数据
    private static int[] nums = new int[]{1, 2, 3, 4};   // 数据源
    private static boolean[] flags = new boolean[nums.length];  // 用于基于flag标志的全排列算法
    private static int selectNum = 2; // 用于选择数，选几个

 	// 全排列, 基于交换
    private static void permute(int i) {
        if (i == nums.length) {
            temp = new ArrayList<>();
            for (int k = 0; k < nums.length; k++) {
                temp.add(nums[k]);
            }
            res.add(temp);
            return;
        }
        for (int j = i; j < nums.length; j++) {
            swap(i, j);
            permute(i + 1);
            swap(i, j);
        }
    }
	
	// 用于交换两个数的子函数
 	 private static void swap(int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }


// 全排列， 基于 flag
    private static void permute2() {
        if (temp.size() == nums.length) {
            res.add(new ArrayList<>(temp));
            return;
        }
        for (int i = 0; i < nums.length; i++) {
            if (!flags[i]) {
                temp.add(i + 1);
                flags[i] = true;
                permute2();
                flags[i] = false;
                temp.remove(temp.size() - 1);
            }
        }
    }
 // 选择数
    private static void select(int i){
        if(temp.size() == selectNum){
            res.add(new ArrayList<>(temp));
            return;
        }
        for(int j = i; j < nums.length; j++){
            temp.add(nums[j]);
            select(j+1);
            temp.remove(temp.size()-1);
        }
    }
	
	// 自测
	public static void main(String[] args) {
		// 0 是递归起始位置
		permute(0);
	   //select(0);
		for (List<Integer> re : res) {
            System.out.println(re);
        }
	}
}