数字全排列

用递归的方法实现全排列
假设对数字 1 2 3 4 5，进行全排列
思想是：第一个数字和其他四个数字分别交换位置
1 2 3 4 5（对2 3 4 5 进行递归就得到以1开头的全部的排列）
2 1 3 4 5（对1 3 4 5 进行递归就得到以2开头的全部的排列）
3 2 1 4 5（对2 1 4 5进行递归就得到以3开头的全部的排列）
4 2 3 1 5（对2 3 1 5 进行递归就得到以4开头的全部的排列）
5 2 3 4 1（对2 3 4 1 进行递归就得到以5开头的全部的排列）

代码如下

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class perm全排列{

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		
		int n=sc.nextInt();//给定数字个数
		int array[]=new int [n];
		for(int i=0;i