【Java】数字全排列

用递归的方法实现全排列
假设对数字 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<n;i++) {
			array[i]=sc.nextInt();输入各个数字
		}
		Perm(array,0,n-1);
		
		

	}

	private static void Perm(int array[], int i, int j) {
		// TODO Auto-generated method stub
		if(i==j) {
			for(int p=0;p<=j;p++) {
				System.out.print(array[p]);
			}
			System.out.println();
		}else {
			for(int k=i;k<=j;k++) {
				swap(array,i,k);//交换第一个i=k,即交换1和他自己；对后面四个数字进行递归
				Perm(array,i+1,j);//递归
				swap(array,i,k);//再交换回来，进行下一次交换
			}
		}
		
	}

	private static void swap(int array[], int k, int i) {
		// TODO Auto-generated method stub
		int t=array[k];
		array[k]=array[i];
		array[i]=t;
		
	}

}