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

写一个函数,给定参数 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

相关推荐

找不到工作死了算了:没事的,雨英,hr肯主动告知结果已经超越大部分hr了
点赞 评论 收藏
分享
拒绝无效加班的小师弟很中意你:求职意向没有,年龄、课程冗余信息可以删掉,需要提升项目经历。排版需要修改。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务