2016年第七届蓝桥杯C/C++程序设计本科B组省赛抽签(代码填空)_蓝桥杯东北串王数签子c语言代码-优快云博客

本文介绍了2016年第七届蓝桥杯C/C++程序设计本科B组省赛中涉及的抽签算法问题。通过分析，得出递归函数的关键在于理解选择人数和剩余可选人数的关系，以及正确确定新加入人员在数组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行)

#include <stdio.h>  
#define N 6  
#define M 5  
#define BUF 1024  
  
void f(int a[], int k, int m, char b[])  
{  
    int i,j;  
      
    if(k==N){   
        b[M] = 0;  
        if(m==0) printf("%s\n",b);  
        return;  
    }  
      
    for(i=0; i<=a[k]; i++){  
        for(j=0; j<i; j++) b[M-m+j] = k+'A';  
        _____________;  //填空位置  
    }  
}  
int main()  
{     
    int  a[N] = {4,2,2,1,1,3};  
    char b[BUF];  
    f(a,0,M,b);  
    return 0;  
}

答案：f(a,k+1,m-i,b)，因为这里i = j .应该 f(a,k+1,m-j,b)也可以。

思路：一共选M个人，m经过选择记录剩下可选人数，M-m为已经选择的人数，M-m+j为新加入的人在b数组中的下标。

建议：可以一开始把N,和M的值定义的小点，递归的次数少一些便于理解，这一题要注意观察输出的条件，一个是k==N 另一个是 m==0，很显然每次递归 k的值要增加，m 的值要减少，试一试猜一猜也是可以蒙出来滴。