篮子放球问题(华为软件面试试题之一)
2012-09-01 20:17
441 查看
/* * 用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); }
相关文章推荐
- 01背包问题,华为机试题
- 更新模块通知栏显看不到当前进度,以及更新下载中可以清理通知问题,华为强制更新退出软件后台下载不显示通知问题
- 2014阿里巴巴秋季校园招聘-软件研发工程师笔试题/面试问题收集
- (分享)软件测试面试试题
- 华为2011年软件岗位校园招聘机试题---联系人姓名在手机上的数字匹配
- 嵌入式软件面试中经常问到的问题~。。~
- 【面试真题】华为2013至2015最全-嵌入式软件(附答案)
- 华为机试题-约瑟夫问题
- 2016腾讯软件开发面试试题
- 笔试面试(1)腾讯2014校园招聘软件开发类笔试试题
- 常见的软件测试人员面试问题
- 软件测试工程师面试问题及强人的回答(转贴)
- 补充之前中兴校招面试的问题(软件开发岗位)
- 华为机试题--排序问题
- 软件测试面试的常见问题指南1
- 2015届华为软件研发面试经验(提前批)
- 软件测试面试必问问题
- 软件测试工程师的经典面试问题:如何测试一部电梯
- 华为面试试题(无答案)
- 1.2 面试问题整理 : 软件测试的流程