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

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

相关推荐

在喝茶的牛油很喜欢吃...:今天oc了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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