2016蓝桥杯javaA组第5题

抽签


X星球要派出一个5人组成的观察团前往W星。
其中：
A国最多可以派出4人。
B国最多可以派出2人。
C国最多可以派出2人。
....


那么最终派往W星的观察团会有多少种国别的不同组合呢？


下面的程序解决了这个问题。
数组a[] 中既是每个国家可以派出的最多的名额。
程序执行结果为：
DEFFF
CEFFF
CDFFF
CDEFF
CCFFF
CCEFF
CCDFF
CCDEF
BEFFF
BDFFF
BDEFF
BCFFF
BCEFF
BCDFF
BCDEF
....

(以下省略，总共101行)

分析和代码如下

public class Main
{
	public static void f(int[] a, int k, int n, String s)
	{
		if(k==a.length){ 
			if(n==0) System.out.println(s);
			return;
		}
		
		String s2 = s;
		for(int i=0; i<=a[k]; i++){
			f(a,k+1,n-i,s2);   //填空位置
			s2 += (char)(k+'A');
		}
	}
	
	public static void main(String[] args)
	{
		int[] a = {4,2,2,1,1,3};
		/*
		 * 看到函数f一开始的时候有终止条件考虑此处使用了递归
		 * 
		 * 参数分析
		 * 第一个是a数组存放每个国家所能去的人数
		 * 第二个数据存放的是那个国家（从s2 += (char)(k+'A');可以看出来）
		 * 第三个数据意思是一共需要的人数
		 * 第四个参数表示每次进行选择之后所获的的结果字符串
		 * 因此每次f函数就是讲第二个参数国家的所有人（根据剩下的名额）进行选择每选择
		 * 选择完毕如果就把还可以去的人数减一然后把这个局面交给一下一个国家
		 * 一次填入的参数
		 * a k+1 n-i s2
		 */
		f(a,0,5,"");
	}
}

华love邵