列出数组中的全部的数字组合

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开头的都是同理了。这样子就比较好理解，这个也是论坛中某个人的解释，比较合理。