利用遞迴來類比多重嵌套迴圈.

原文地址：https://blog.csdn.net/haiboself/article/details/51946327

//利用遞迴來類比多重嵌套迴圈. 如以下迴圈:

1 2 3 4 5 6

for (int i=0;i<100;i++)      for (int j=0;j<100;j++)          for (int k=0;k<100;k++){              System.out.println( "hello!" );          }

對應遞迴:

[java]  view plain  copy public static void demo(){       int[] counts = new int[3];       counts[0] = 1;       counts[1] = 2;       counts[2] = 3;           for(int i=0;i<counts[0];i++)           for(int j=0;j<counts[1];j++)               for(int k=0;k<counts[2];k++){                   System.out.println("hello!");               }           int index = 0;//下標       dfs(counts,index);//對應遞迴   }       //對應遞迴,和i,j,k的三層迴圈執行順序和效果想通過.   public static void dfs(int[] counts,int index){       for(int i=0;i<counts[index];i++){           if(index == counts.length-1){//到最後一個迴圈控制變數k了               System.out.println("hello");           }           else{               dfs(counts,index+1);           }       }   }  

應用:
盧卡斯的驅逐者大軍已經來到了赫柏的卡諾薩城，赫柏終於下定決心,集結了大軍,與驅逐者全面開戰。
盧卡斯的手下有6名天之驅逐者，這6名天之驅逐者各賦異能，是盧卡斯的主力。
為了擊敗盧卡斯，赫柏必須好好考慮如何安排自己的狂戰士前去迎戰。
狂戰士的魔法與一些天之驅逐者的魔法屬性是相剋的，第i名狂戰士的魔法可以剋制的天之驅逐者的集合為Si(Si中的每個元素屬於[0,5])。
為了公平，兩名狂戰士不能攻擊同一個天之驅逐者。
現在赫柏需要知道共有多少種指派方案。
例：
S1={01},S2={23}，代表編號為0的狂戰士的魔法可以剋制編號為0和編號為1的天之驅逐者，編號為1的狂戰士的魔法可以剋制編號為2和編號為3的天之驅逐者，共有四種方案：02,03,12,13。
02---代表第一個狂戰士負責編號為0的驅逐者，第二個狂戰士負責編號為2的驅逐者；
03---代表第一個狂戰士負責編號為0的驅逐者，第二個狂戰士負責編號為3的驅逐者；
12---代表第一個狂戰士負責編號為1的驅逐者，第二個狂戰士負責編號為2的驅逐者;
13---代表第一個狂戰士負責編號為1的驅逐者，第二個狂戰士負責編號為3的驅逐者;
S1={01},S2={01}，代表編號為0的狂戰士的魔法可以剋制編號為0和編號為1的天之驅逐者，編號為1的狂戰士的魔法可以剋制編號為0和編號為1的天之驅逐者，共有兩種方案：01,10。