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

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