第七届蓝桥杯JAVA语言B组_抽签

题目：抽签

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 A
{
	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,0,5,"");
	}
}

答案：f(a,k+1,n-i,s2);

解析：本体需要考虑递归，一般情况下档f()方法不为void，且刚开始是if判断，可以考虑下是否是递归

首先是判断递归的内容递归f(a,0,5,"")a表示数组，""表示要输出的字符，然后判断0和5，在
if(k==a.length){ 
if(n==0) System.out.println(s);
return;
}
中看出，当k==a.length表示当k的值检验到最后一个公司的时候结束，所以k表示检验到公司的个数，第k公司为为数组的a[k-1]，所以a.length表示没公司了
然后n==0，输出。n表示没分配的人数则在空处输入f(a,k+1;n-i;s2);

其中a表示数组，k+1表示要到下一个公司，n-i表示这个公司用了i个名额，还有n-i个名额，
s2为存入的数组，当然，这个是s还是s2可以挨个判断(仅有这两个数组)
解释一下for循环，循环当前国家（a[k]）的情况，并用s2存下来，然后k+1递归进入下一个国家（索引值），n-i 表示还需要派遣的人数，s2表示存储的当前情况。

当有时判断不准某个参数，还不知道是的时候可以进行一个简单的循环即走一遍，把a数组改为{6,6}
然后走一遍
f(a,0,5,"")
判断不等
s2=s
i=0 ..
i=1 ..
i=2 ..
i=3 ..
i=4 ..
i=5 ..
i=6 ..
考虑一个最最简单的i=5;
f(a,x,x,x);然后把自己推断出来的可能答案填里面进行走，判断哪个逻辑错误，再单独修改，可以快速判断
但如果判断对了每个值得情况则不需要