数组全排列---递归方法实现（java）

参考：http://www.cnblogs.com/nokiaguy/archive/2008/05/11/1191914.html

组数p = {r1, r2, r3, ... ,rn}, 全排列为perm(p)

pn = p - {rn}，数组p去掉第ri个元素，剩下的数组

因此perm(p) = { r1 perm(p1),

r2 perm(p2),

... ,

rn perm(pn)}

其中：当n = 1时perm(p} = r1。

采用递归方法实现，比如：p={1,2,3}

1.先实现p1={2,3}的全排列，递归

2.实现p11={3}的全排列，perm(p11)={3};

3.实现p12={2}的全排列，perm(p12)={2};

得到：perm(p1)={2,3; 3,2}

最后的算法，就是实现数据的交换（但是注意，交换后要将数据交换回来，避免打乱数组）

实现代码：

import java.util.Arrays;

public class permutation{
//s表示，从array[start]后的数据进行全排列
public static void permute(int[] array,int start){  
	if(start==array.length){  // 输出
			System.out.println(Arrays.toString(array));
		}
	else
	for(int i=start;i