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

最新推荐文章于 2022-05-01 15:05:42 发布

原创最新推荐文章于 2022-05-01 15:05:42 发布 · 576 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #JAVA #第七届 #B组 #抽签

蓝桥杯练习专栏收录该内容

7 篇文章

订阅专栏

本文深入解析了一个使用递归算法解决组合问题的Java程序实例。通过对核心代码的逐行分析，详细解释了递归函数的工作原理及其参数含义，帮助读者理解如何通过递归实现对特定组合的遍历。

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人。