篮子放球问题（华为软件面试试题之一）

陈冰心

/*
* 用c语言实现排列组合问题（华为软件面试试题之一）
* 有m个篮子，每个篮子可以装n个球，现在共有x个球，球是完全相同的。
* 问有多少种放法？（用c语言编程实现,只要做出数学揭发就可给分）
* （我觉得应该分x<n和大于等于n讨论）
*/
#define M 3 //m个篮子
#define N 3 //每个篮子可以装n个球
#define X 4//共有X个球
int baskets[M+1] = {0};
int count = 0;
int putBall(int ball, int basket)
{
int i;
if(ball <= 0 || basket <= 0)
{
printf("\t\t%d,%d\n",ball,basket);
baskets[basket] = 0;
for(i=1; i<=M; i++)printf("%d ",baskets);
printf("\n");
count++;
return 0;
}
for(i=0; i<=ball && i<=N; i++)
{
baskets[basket] = i;
putBall(ball - i,basket - 1);
}
return 0;
}
int main(int argc, char *argv[]) {
putBall(X,M);
printf("Total : %d\n",count);
}