n個元素的全排列

//求n個元素的全排列
//abc  acb  bac  bca  cab  cba

public class FullPermutation {

    public static void f(char[] data,int k)
    {//k表示當前的交換位置（關注點），與其后的元素交換
        
        if(k==data.length){//此處寫length和length-1都可以，前者會溢出但是不會有影響，后者效率更高一點
            for(int i=0;i<data.length;i++) System.out.print(data[i]+" ");
            System.out.println();
        }
        
        for(int i=k;i<data.length;i++){
            {char t = data[k];
            data[k] = data[i];
            data[i]=t;}//試探  c b a d
            f(data,k+1);
            {char t = data[k];
            data[k] = data[i];
            data[i]=t;}//回溯,換之后還要換回去 a b c d
        }
    }
    
    public static void f2(char[] data){
        
        if(data.length==1){
            /*for(int i=0;i<data.length;i++)System.out.print(data[i]+" ");
            System.out.println();*/
            System.out.println(data);
        }
        
        for(int i=0;i<data.length;i++){
            {
                char t=data[0];
                data[0]=data[i];
                data[i]=t;
                //System.out.println(data[0]);
            }
            String str = new String(data);
            f2(str.substring(1).toCharArray());
            {
                char t=data[0];
                data[0]=data[i];
                data[i]=t;
            }
        }
    }
    
    public static void main(String[] args) {
        char[] data="ABC".toCharArray();    //將“ABCDE”這個字符串轉化成字符數組
        //f(data,0);
        f2(data);
    }
}

Notes：

此題選用了兩種方法，

第一種：使用的是f(char[] data,int k)兩個參數，重點在於k指的是當前數組中我們關注的位置；

第二種：采用f2(char[] data)，將char類型的數組ABC先轉變成String類型，再截取字串進行交換；

　　　　此處我一開始使用的是 toString方法，結果當然不對，因為toString() 方法的作用是：可把一個邏輯值轉換為字符串，並返回結果；

　　　　字符數組轉化成字符串應該使用：String str = new String(data)；

而這兩種方法都要注意點：這里使用了回溯法，回溯法要注意，交換過后必須要交換回去

ps：第二種辦法暫時還沒找到如何正確打印or出口，目前只是打印出每中全排列的最后一位。。。