把一個數(shù)組里的數(shù)組合全部列出,比如1和2列出來為1,2,12,21
- import java.util.Arrays;
- import java.util.LinkedList;
- import java.util.List;
-
- public class Test {
- public static void main(String[] args) {
- String[] array = new String[]{"1","2","3","4"};
- listAll(Arrays.asList(array), "");
- }
- public static void listAll(List candidate, String prefix) {
- //if(candidate.isEmpty()){
- System.out.println(prefix);
- //}
- for(int i=0;i<candidate.size();i++) {
- List tmp = new LinkedList(candidate);
- listAll(tmp, prefix + tmp.remove(i));//函數(shù)中的參數(shù)從右邊開始解析
- }
- }
- }
去掉注釋后只顯示取出所有數(shù)的組合
|