【递归，Java从入门到精通第五版pdf百度云

	}

}

测试用例：

public static void main(String[] args) {

	int[] arr = {1,2,3,4};		//待处理的数组

	int n = 3;	//取出元素的个数

	int[] newarr = new int[n];		//存放结果的数组

	combination(arr, newarr, 0, n);

}

**二、数组元素的全排列**

==============



对于将有n个数的数组arr进行全排列，所采用的思想是递归加回溯。



1.  对n个元素进行全排列，将第一个元素依次和之后的元素互换，将第一个元素确定下来

2.  对之后的n-1个元素进行全排列，**（可以看做是第一步的子问题）****采用递归实现**

3.  将互换后的元素重新换回来，以防止数组元素的顺序被打乱**（回溯思想）**



具体的实现可以看下面的函数，（可以直接使用）

/**

 * 对数组中所有的元素进行全排列

 * @param arr 待排列的数组

 * @param k 确定第几个元素，是下标，从0开始

 * */

private static void f(int[] arr, int k) {

	//当k等于数组的长度时，说明排列完成

	if (k == arr.length) {

		//将排列好的数组输出

		for (int i = 0; i < arr.length; i+&