第七届蓝桥杯 省赛 JavaB组 分小组

9名运动员参加比赛，需要分3组进行预赛。
有哪些分组的方案呢？


我们标记运动员为 A,B,C,... I
下面的程序列出了所有的分组方法。


该程序的正常输出为：
ABC DEF GHI
ABC DEG FHI
ABC DEH FGI
ABC DEI FGH
ABC DFG EHI
ABC DFH EGI
ABC DFI EGH
ABC DGH EFI
ABC DGI EFH
ABC DHI EFG
ABC EFG DHI
ABC EFH DGI
ABC EFI DGH
ABC EGH DFI
ABC EGI DFH
ABC EHI DFG
ABC FGH DEI
ABC FGI DEH
ABC FHI DEG
ABC GHI DEF
ABD CEF GHI
ABD CEG FHI
ABD CEH FGI
ABD CEI FGH
ABD CFG EHI
ABD CFH EGI
ABD CFI EGH
ABD CGH EFI
ABD CGI EFH
ABD CHI EFG
ABD EFG CHI
..... (以下省略，总共560行)。

package com.test.zx;

public class A
{
	public static String remain(int[] a)
	{
		//最后剩下的三个字母
		String s = "";
		for(int i=0; i<a.length; i++){
			if(a[i] == 0) s += (char)(i+'A');
		}	
		return s;
	}
	
	public static void f(String s, int[] a)
	{
		//从剩下的6个字母中选取三个
		for(int i=0; i<a.length; i++){//第4个字母
			if(a[i]==1) continue;
			a[i] = 1;
			for(int j=i+1; j<a.length; j++){//第5个字母
				if(a[j]==1) continue;
				a[j]=1;
				for(int k=j+1; k<a.length; k++){//第6个字母
					if(a[k]==1) continue;
					a[k]=1;
					System.out.println(__________________________________);  //填空位置
					a[k]=0;
				}
				a[j]=0;
			}
			a[i] = 0;
		}
	}
	
	public static void main(String[] args)
	{
		//设置一个9个字母的整形数组，用来标记哪个字母已经被使用
		int[] a = new int[9];		
		a[0] = 1;//第一个字母
		
		for(int b=1; b<a.length; b++){
			a[b] = 1;//第二个字母
			for(int c=b+1; c<a.length; c++){
				a[c] = 1;//第三个字母
				String s = "A" + (char)(b+'A') + (char)(c+'A');//选出带有A的第一个小组，存储在字符串s中 
				f(s,a);//从剩下的6个人中抽取3个人
				a[c] = 0;//清除标记
			}
			a[b] = 0;//清除标记
		}
	}
}

填空答案：

s + " "+ (char)(i+'A') + (char)(j+'A') + (char)(k+'A') + " " + remain(a)

题目理解：

首先：本道题给出的代码并不符合题意。题目要求的是9个人分成三组，是没顺序的，即ABC 和ACB用该视为一种情况。答案应该是280种，而非560种。

题目中反复出现+‘A’,从此入手理解代码。题目的思路是先找出由A组成的一个小组，再从剩下的6个中随机选三个成为第二个小组，剩下的三个即为第三小组。

本题是全排列递归方法的应用。