标签:派出 String 递归 int s2 der 抽签 蓝桥 省赛
一、问题描述
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行)
1 public class A 2 { 3 public static void f(int[] a, int k, int n, String s) 4 { 5 if(k==a.length){ 6 if(n==0) System.out.println(s); 7 return; 8 } 9 10 String s2 = s; 11 for(int i=0; i<=a[k]; i++){ 12 _____________________________; //填空位置 13 s2 += (char)(k+'A'); 14 } 15 } 16 17 public static void main(String[] args) 18 { 19 int[] a = {4,2,2,1,1,3}; 20 21 f(a,0,5,""); 22 } 23 }
仔细阅读代码,填写划线部分缺少的内容。注意:不要填写任何已有内容或说明性文字。
二、题目类型:代码填空、递归
三、解题思路及答案
第一眼,我竟然没往递归那里想。。。递归出口就在那里,而你却视而不见。。。
确定了题目给出的是个递归方法,解题就很简单了,就是抓住递归出口,修改方法的参数。一开始我填的是:f(a,k++,n-1,s2),只能说明我der,巨der。首先,直接k++就已经改变了k的原始值,人家代码下面还有:s2 += (char)(k+'A'); 这还不溢出???其次,直接简单的想下一次的需要人数就是n-1,你把我循环的 i 放在哪里?
答案:f(a,k+1,n-i,s2)
标签:派出,String,递归,int,s2,der,抽签,蓝桥,省赛
来源: https://www.cnblogs.com/crush-u-1214/p/10550104.html
本站声明:
1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。