第七届蓝桥杯JAVAb组第五题抽签

public class chouqian {
	public static void main(String[] args) {
        int[] a = {4,2,2,1,1,3};
	System.out.print(a.length);
	f(a,0,5,"");
	}

	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');
		}
	}
}

填空的第三位是关键啊，如题意所言，数组a存的是每个国家可以派出的最多人数，自此可推出k是通过下标索引确定国家的变量；而n从5开始，自然是和观察团人数相关，联系下句可知String的长度在增加，即可选的人数在减小，本来我想填n-1的，先测试了一下，发现没有输出结果，便思索到底应该怎么理解。i<=a[k]说明是从该国选0个人至把该国能去的人全派去，再考虑下一个国家，故n作为“还能派多少人”理解，传入下一层递归时，应该是n-i，即在k国选了i人，还要在其他国家选n-i人。