列出數(shù)組中元素組合的所有情況

比如：[1, 2, 3] --> 123, 132, 213, 231, 312, 321

代碼實(shí)現(xiàn)：

public class TestQuestion {
    
    public static void getAll(List<Integer> list, String prefix) {
        
        for (int i  = 0; i < list.size(); i++) {
            List tem = new ArrayList();
            tem.addAll(list);
            
            String res = prefix + tem.get(i);
            tem.remove(i);
            
            if (tem.size() > 0) {
                getAll(tem, res);
            } else {
                System.out.println(res);
            }
        }
    }
    
    public static void main(String[] args) {
        List list = new ArrayList();
        list.add(1);
        list.add(2);
        list.add(3);
        //list.add(4);
        getAll(list, "哈");
    }
}
 結(jié)果：
              哈123  
              哈132
              哈213
              哈231
              哈312
              哈321