蓝桥杯C语言培训3 典型问题的递归框架 例题4 组合计数（元素可以相同）

题目：有重复的字母中求取出m个所有组合

例如： "AAABBCCCCCCDD" 中取3个字母的所有组合

代码：

#include<stdio.h>

int count = 0;

void print(int x[])//打印程序
{
     for(int i = 0 ; i < 4 ; i++)
     {
         for(int j = 0 ; j < x[i] ; j++)
         {
             printf("%c",'A'+i);
         }
     }
     printf("\n");
}

void f(int d[],int x[],int loc,int goal)
{
     if(loc == 4)
     {
        if(goal == 0)
        {
         count ++;
         print(x);
        }
         return;
     }
     for(int i = 0 ; i <= (goal<d[loc]?goal:d[loc]) ; i++)//i 为第loc种元素所取得个数
     {
         x[loc] = i;
         f(d,x,loc + 1,goal - i);
     }
} 

void main()
{
     int data[4] = {3,2,6,2};//四种元素分别所占的个数 
     int x[4]={0};//每种元素取多少个 
     f(data,x,0,3);
     printf("共有%d种\n",count);
}