輸入描述:

多組測試資料，請處理到檔案結束。

對於每組測試資料：

第一行為一個整數N，代表狂戰士的數量。

第二行為N個字串，第i個字串表示第i個狂戰士能夠剋制的天之驅逐者的集合。

保證：

1<=N<=6，1<=每個字串的長度<=6，且每個字元都是0~5中的一個數字。

輸出描述:

輸出一個整數，代表分配方案數

輸入例子:

2
01 23
2
01 01
3
3 015 5

輸出例子:

4
2
2

分析: 可以套用for迴圈巢狀的模型來解決. 但是由於:1,狂戰士數量未知 2,狂戰士數量可能很多,最多需要寫6層的巢狀.所以採用遞迴來實現和迴圈巢狀相同的執行過程.

<span style="color:#999999;">import java.util.Scanner;
public class Main{   
    static String res = "";//每個可能的組合結果
    static int num = 0;//所求組合數量
     
   public static void main(String[] args) {
        
       Scanner in = new Scanner(System.in);
       int xb = 0;
       while(in.hasNext()){
           int count = in.nextInt();
           String[] Si = new String[count];
            
           for(int i=0;i<count;i++)
               Si[i] = in.next();
            
           dfs(Si,xb);
           System.out.println(num);
            
           res = "";
           num = 0;
       }
   }
 
   //遞迴,和迴圈巢狀模型執行順序相同
   private static void dfs(String[] Si,int xb) {
       for(int i=0;i<Si[xb].length();i++){
           if(!res.contains(Si[xb].charAt(i)+"")){
               if(xb == Si.length-1){//到了陣列尾
                   num++;
               }
               else{
                   res = res + Si[xb].charAt(i);
                   dfs(Si, xb+1);
                   res = res.substring(0,res.length()-1);
               }
           }
       }
   }
}</span>