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

写一个函数,给定参数 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;
全部评论
f(n, max) 表示你要求和为n,然后最大只能是max的组合 f(n, n) = f(n-i, i)   0<=i<=n 这是递归算式,剩下的就是代码实现了。楼主自己写吧。
点赞 回复 分享
发布于 2015-09-23 21:41
递归
点赞 回复 分享
发布于 2015-09-21 11:52

相关推荐

05-07 17:58
门头沟学院 Java
wuwuwuoow:1.简历字体有些怪怪的,用啥写的? 2.Redis 一主二从为什么能解决双写一致性? 3.乐观锁指的是 SQL 层面的库存判断?比如 stock > 0。个人认为这种不算乐观锁,更像是乐观锁的思想,写 SQL 避免不了悲观锁的 4.奖项证书如果不是 ACM,说实话没什么必要写 5.逻辑过期时间为什么能解决缓存击穿问题?逻辑过期指的是什么 其实也没什么多大要改的。海投吧
简历中的项目经历要怎么写
点赞 评论 收藏
分享
06-20 21:22
已编辑
门头沟学院 Java
纯真的河老师在喝茶:答应了就跑啊,实习随便跑啊,别被pua了,md就是找个廉价劳动力,还平稳过度正式工,到时候跟你说没转正
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务