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

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

相关推荐

11-01 20:03
已编辑
门头沟学院 算法工程师
Lambdayo:算法岗是这样的,后端开发的牛马可就没那么幸运啦
点赞 评论 收藏
分享
牛客868257804号:九个中铁八个中建
点赞 评论 收藏
分享
山东移动齐鲁创新院 大模型或算力网络相关 税前20万,非现金福利2万
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务