用递归的方法实现全排列
假设对数字 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;
}
}