暴力破解练习（五）排列组合模板二

X星球要派出一个5人组成的观察团前往W星。
其中：
A国最多可以派出4人。
B国最多可以派出2人。
C国最多可以派出2人。
D国最多可以派出1人。
E国最多可以派出1人。
F国最多可以派出3人。
那么最终派往W星的观察团会有多少种国别的不同组合呢？

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

//a:可取最大个数的限定
//k:当前考虑位置
//n:剩余的目标名额
//s:已经决定的代表团成员
void f(int *a,int k,int n,char *s,int num)
{
	if (k == 6)
	{
		if (n == 0)
		{
			printf("%s\n",s);
			return;
		}
	}
	char *s2 = (char *)malloc(sizeof(char)*num);
	strcpy(s2,s);

	for (int i = 0; i <= a[k];i++)
	{
		f(a, k+1, n-i,s2 , num);

		char x = k + 'A';
		char arr[10] = { 0 };
		arr[0] = x;
		strcat(s2,arr);
		num++;
	}
}
int main()
{
	int a[] = { 4, 2, 2, 1, 1, 3 };
	f(a,0,5,"",0);
	return 0;
}