public class ResultPrint {
    public static void main(String[] args){
        String[] array = {"1","2","3","4"};
listAll(Arrays.asList(array),"");
}
    private static void listAll(List<String> strings, String s) {
        System.out.println(s);
        for(int i = 0; i <strings.size() ; i++){
            List temp = new 
 
ArrayList(strings);
listAll(temp , s + temp.remove(i));
}
    }
}

這個是面試寶典中的解法，雖然程式碼很簡潔，利用迴圈遞迴的思想解決這個問題，但是不好理解，自己進行了重新的資料查詢以及整理，

理解了一個比較好的思路。

演算法其實就是現在有幾個數，就先分成幾組，例如[1,2,3,4]那麼遞迴第一層就是1-[2,3,4],2-[1,3,4],3-[1,2,4],4-[1,2,3]。然後把list傳入繼續遞迴以1-[2,3,4]為例：

又分為2-[3,4], 3-[2,4], 4-[2,3]並且吧這些與第一層的1拼接成為2-[3,4], 13-[2,4], 14-[2,3],然後list繼續遞迴下去，這樣就把1開頭的組合都排列完了，
 

2,3,4開頭的都是同理了。這樣子就比較好理解，這個也是論壇中某個人的解釋，比較合理。