Java 算法设计 多数组排列组合问题

1. mport java.util.ArrayList;  
2. import java.util.List;  
3.   
4. public class Test01  
5. {  
6.     public static void main(String[] args)  
7.     {  
8.         String[] arr1 = { "1", "2"};  
9.         String[] arr2 = { "a", "b" };  
10.         String[] arr3 = { "#", "$" };  
11.         List<String[]> list = new ArrayList<String[]>();  
12.         list.add(arr1);  
13.         list.add(arr2);  
14.         list.add(arr3);  
15.         test(list, arr1, "");  
16.     }  
17.   
18.     public static void test(List<String[]> list, String[] arr, String str)  
19.     {  
20.         for (int i = 0; i < list.size(); i++)  
21.         {  
22.             //取得当前的数组  
23.             if (i == list.indexOf(arr))  
24.             {  
25.                 //迭代数组  
26.                 for (String st : arr)  
27.                 {  
28.                     st = str + st;  
29.                     if (i < list.size() - 1)  
30.                     {  
31.                         test(list, list.get(i + 1), st);  
32.                     }  
33.                     else if (i == list.size() - 1)  
34.                     {  
35.                         System.out.println(st);  
36.                     }  
37.                 }  
38.             }  
39.         }  
40.     }  
41. }