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

/* * 用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[i]);        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);}