篮子放球问题（华为软件面试试题之一）
/* * 用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);}