對(duì)幾個(gè)數(shù)進(jìn)行全排列，如1，2，3進(jìn)行全排列。可以采用遞歸加循環(huán)的方式.
一次排列的結(jié)束就輸出一次。else中的for循環(huán)代表對(duì)每一層進(jìn)行全排列。
i=0 代表對(duì)第一層（3個(gè)數(shù)排列）進(jìn)行排列 i=1 代表對(duì)第二層 （兩個(gè)數(shù)）依次類推。
而交換語(yǔ)句，是每個(gè)數(shù)都和這層的第一個(gè)數(shù)交換，確保所有的數(shù)都能在前面。
package test;
import java.util.Scanner;
public class quanpailie
{
public static void perm(int a,int asum[],int k)
//a數(shù)字的個(gè)數(shù) k+1從哪個(gè)數(shù)開始排列
{
if(k==asum.length-1) //一次排列結(jié)束 輸出 個(gè)數(shù)滿足依次排列
{
for(int i=0;i<asum.length;i++)
System.out.print(asum[i]+"\t");
System.out.println();
}
else
{
for(int i=k;i<a;i++)//i值非常重要
{
swap(asum,k,i);
perm(a,asum,k+1);
swap(asum,k,i);
}
}
}
public static void swap(int asum[],int a,int b)//不加數(shù)組無(wú)法進(jìn)行交換
{
int temp;
temp=asum[a];
asum[a]=asum[b];
asum[b]=temp;
}
public static void main(String[] args)
{
System.out.println("請(qǐng)輸入你的數(shù)字個(gè)數(shù)");
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
System.out.println("請(qǐng)輸入你的數(shù)字");
int asum[]=new int[a];
for(int i=0;i<asum.length;i++)
{
asum[i]=sc.nextInt();
}
int k=0;
perm(a,asum,k);
//a代表數(shù)的個(gè)數(shù) asum 代表這些數(shù) k+1代表從第幾個(gè)開始排序
}
}