抽签

﹏ヽ暗。殇╰゛Y 2022-09-30 03:46 143阅读 0赞

抽签

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.因为只有一个输出 而结果有很多 所以判断是递归
        由于考虑a,b数组不会改变 所以只需要考虑 K和m值该如何变化
    
    2.因为k只有等于5才能输出返回  且k控制着国家的人数
        推出k在递归中应为递增
        但我惯性使用了k++  导致一直输出不了
        忽略了 k还在for(i=0; i<=a[k]; i++)循环中  是不能改变的 
    
    3.for(j=0; j<i; j++)    b[M-m+j] = k+'A';
        M-m+j控制着 b的赋值 M不变 j递增  
    
    4.  m表示为还需要派送多少人

#include <stdio.h>
    #define N 6
    #define M 5
    #define BUF 1024
    void f(int a[], int k, int m, char b[])
    {       /*a 0 M 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';    
            f(a,k+1,m-i,b);  //填空位置
        }
    }
    int main()
    {   
        int  a[N] = {
       4,2,2,1,1,3};
        char b[BUF];
        f(a,0,M,b);
        return 0;
    }