2016年省赛题,这个题目出的。。。真蓝桥,题目中那一串省略号很容易就让人误解为难题,其实并非如此。这个题的思路就是确定了每个国家最多派出的人数,那么从0开始,对该国家派出的人数进行枚举,将枚举出来的数去填充到数组中,在每次枚举的同时也给其他国家一点机会,也就是递归。第二个国家也是枚举人数,这样一直一直一直。。。(省略号,逃)然后解释一下递归方法中的四个参数
f(int[] a,int k,int m,char[]b)
a:数组,每个国家最多派出的人数
k:枚举到了第几个国家
m:剩余的名额数量
b:此时派出的“阵容”
答案:虽然我觉得没用但还是贴上(另外,这是C语言版本的答案哦,hah)
f(a,k+1,m-i,b);