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

最新推荐文章于 2024-10-31 15:19:19 发布

最新推荐文章于 2024-10-31 15:19:19 发布 · 596 阅读

标签

#面试 #c/c++

收录于

本文通过C语言实现了一个具体的排列组合问题：给定m个篮子，每个篮子能容纳n个球，总共有x个相同的球，求所有可能的放置方式。文中提供了一份完整的源代码，展示了递归算法的应用。

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