抽签
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行)
La réponse est: f (a, k + 1, mi, b) ou f (a, k + 1, mj, b)
Afin de rendre le programme agréable à l'œil, légèrement modifié, mais peut être ignoré, n'affecte pas les résultats
*
Tous les habitants du pays A sont appelés A
et tous les habitants du pays B sont appelés B
...
#include <stdio.h>
#define N 6 //n表示国家数
#define M 5 //M表示要去的总人数
int a[N]={4,2,2,1,1,3};//a[i]表示第（i-1）个国家最多可以去的人数
char b[M+1]; //存ABCDEF...
void dfs(int k,int m) //k表示该选哪个国家，m表示还剩几个人未选
{
int i,j;
if(k==N)//要考虑到最后一个国家的人才有资格输出
{
b[M]='\0';
if(m==0)//必须选了5个人的情况下才可以输出
printf("%s\n",b);
return;
}
for(i=0;i<=a[k]&&i<=m;i++)//这里的添加一个i<=m,该国的去的人数必须小于等于剩余容量，避免m为负数的情况
{
for(j=0;j<i;j++)
b[M-m+j]=k+'A';//这里表示从M-n可以坐人，前面的位置已经有人了
dfs(k+1,m-j);//多次进行
}
}
int main()
{
dfs(0,M);
return 0;
}