全排列思想及其源码实现过程

全排列（递归）思想:

1.循环交换开始位置开始位置（开始位置与本身也交换了一次）与之后位置的值，后对开始位置后的数组进行全排列，知道开始位置就是结束位置是循环停止。
2.每次交换并完成之后位置全排列后应该把位置交换回来，保持原数组保持不变。

Java递归实现全排列

	public class result{
	
		public static void main(){
			int[] nums = {1,2,3};
			foo(nums, 0, nums.length-1);
		}
		
		public static void foo(int[] nums, int start, int end){
			if(start == end){
				system.out.println(Arrays.toString(nums));
			}
			for(int i = start; i <= end; i++){
				swap(nums, start, i);       //交换开始位置和后面位置的值
				foo(nums, start+1, end);      //对后面的数组进行全排列
				swap(nums, start, i);            //回复原来数组的位置
			}
		}
		
	}