递归：将数组里的组合全部列出

题目：把一个数组里的组合全部列出，例如1 2，列出为1，2，12，21；

考察递归循环算法

    package programmer;  
      
    import java.util.Arrays;  
    import java.util.LinkedList;  
    import java.util.List;  
      
    public class ListAll {  
        public static void main(String[] args) {  
            String[] str = new String[] { "1", "2", "3", "4" };  
            listAll(Arrays.asList(str), "");  
        }  
      
        public static void listAll(List candidate, String prefix) {  
            if (!prefix.equalsIgnoreCase(""))  //这儿体现了递归的出口  
                System.out.println(prefix);  
            for (int i = 0; i < candidate.size(); i++) {  
                List temp = new LinkedList(candidate);  
                listAll(temp, prefix + 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开头的都是同理了。