求助:求给定值的数的所有组合

写一个函数,给定参数 x 指定一个数字 参数sum 指定和
要求:
1.求出和为sum的所有的可能的组合,以任意格式输出都可以
2.后一位不能大于前一位数(小于等于)
3.每一位大于0

eg: x为5 sum为17
那么 可能的结果有

5,5,5,2; 
5,5,4,3; 
5,5,3,3,1; 
5,4,4,4; 
……
4,4,4,4,1; 
……
2,2,2,2,2,2,2,2,1; 
……
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1;
全部评论
递归
点赞 回复 分享
发布于 2015-09-21 11:52
f(n, max) 表示你要求和为n,然后最大只能是max的组合 f(n, n) = f(n-i, i)   0<=i<=n 这是递归算式,剩下的就是代码实现了。楼主自己写吧。
点赞 回复 分享
发布于 2015-09-23 21:41

相关推荐

12-19 21:56
已编辑
中山大学 Java
灵犀互娱 中台组 1085
点赞 评论 收藏
分享
Java抽象带篮子:安卓怎么你了
投递荣耀等公司10个岗位
点赞 评论 收藏
分享
牛客539033066号:放心吧,这里面一大半都不会去面试的,剩下一半面过了最后还是回拒,实际上免笔试的那些bg的人,没多少愿意去这些岗位,薪资水平在那里
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务