全排列的递归实现算法

全排列的递归实现算法

import java.awt.List;
import java.util.Scanner;
public class Permutation
{
public static void main(String args[]){
try
{
System.out.println("输入全排列的个数：");
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
Object list[]=new Object
;
System.out.println("依次输入全排列元素：");
for (int i=0;i<=list.length-1;i++)
{
String x=scanner.next();
list[i]=x;
}
System.out.println("全排列为:");
perm(list,0,n-1);
}
catch (Exception e)
{
}
}

public static void perm(Object[] list,int k,int m){
//一个元素直接输出
if (k==m)
{
for (int i=0;i<=m ;i++ )
{
System.out.print(list[i]+" ");
}
System.out.print(" : ");
}else
{
// 依次将原后缀中任一个元素放入到前缀中，得到新的前后缀，进行递归
for (int i=k;i<=m ;i++ )
{
swap(list,k,i);
perm(list,k+1,m);
swap(list,k,i);
}
}
}
//交换
public static void swap(Object[] list,int k,int m){
Object t=list[k];
list[k]=list[m];
list[m]=t;
}
}