//本程序取自王曉東編著“算法分析與設計”第 21 頁，例2.4
//排列問題的遞歸解法
import java.io.*;
public class Examp2_4
 {
   public static void swap(int []a,int i,int j)
   {
    int temp=a[i];
        a[i]=a[j];
        a[j]=temp;
   }
   public static void perm(int list[],int k,int m)
   {//產生list[k:m]的所有排列
    if(k==m)
     {//單元素序列
       for(int i=0;i<=m;i++)
           System.out.print(list[i]);
       System.out.println();
     }
    else
      //多元素序列，遞歸產生排列
       for(int i=k;i<=m;i++)
        {
           swap(list,k,i);
           perm(list,k+1,m);
           swap(list,k,i);
        }
   }
   public static void main(String args[])
   {
    int b[]={1,2,3,4,5};
    System.out.println(" 輸出全排列");
    perm(b,0,4);
   }
}