写一个函数，给定参数 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
等
求给定值的数的所有组合
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
6条回答 默认 最新
- 2021-04-24 12:28Demeyi-邓子的博客 题目描述给定一个含有n个元素的整形数组a，再给定一个和sum，求出数组中满足给定和的所有元素组合，举个例子，设有数组a[6] = { 1, 2, 3, 4, 5, 6 }，sum = 10，则满足和为10的所有组合是{1, 2, 3, 4}{1, 3, 6}{1, 4...
- 2021-01-09 21:22se-tester的博客 public class Pairs { public static void main(String[] args) { Pairs pairs = new Pairs(); // 输出结果为： //[1, 2] //[1, 2, 0] //[1, 3, 0, -1] //[1, 3, -1] //[3] //[3, 0] ...
- 2014-06-04 11:02长空飞鹰的博客 输入两个整数n和m，从数列1,2,3...n中随意取几个数，使其和等于m，要求列出所有的组合 #include #include using namespace std; listlist1; void find_factor(intsum,int n) { //递归出口 if(n ...
- 2021-05-20 16:35神神九十九的博客 i--)//求m的阶乘 sum_m*=i; for(int j=0;j>0;j--)//求n的阶乘 sum_n*=j; sum_mn=multi(m,n); return (sum_m/sum_n)*sum_mn; } int multi(int m,int n) { int sum=1; int k=m-n; while(k>0) sum*=k--; return sum; }
- 2020-05-15 08:58weixin_42956047的博客 给定一个整数，拼接出最大值（求数组中所有数拼成的最大数） public class ZhiJieTiaoDong { /* 给定一个数组：组合成最大数值 */ public String szpj(int[] args){ if(null == args || args.length == 0){ ...
- 2013-05-03 19:21从未被模仿一直被超越的博客 给定一个数t，以及n个整数，在这n个数中找到相加和为t的所有组合，例如t=4，n=6，这6个数为[4,3,2,2,1,1]，这样输出就有4个不同的组合相加为4: 4,3+1,2+2,and 2+1+1。 二、解题思路 先将数据按从大到小进行排序...
- 2019-11-20 08:56麦田的博客 // 递归求结果 public static void cir ( int ceng , int cengQuit , int startPiont , double [ ] array , double [ ] cache , double sum ) { ceng ++ ; for ( int i = ...
- 2018-08-25 20:13下个路口见_20的博客 1.给一个数组和目标值，求数组中和为目标值的所有组合，数组中每个值可以重复使用。 比如：数组【2，3，6，7】，目标值7 所有组合：【2，2，3】，【7】 思路：用深度优先遍历来做。 public class Solution { ...
- 2020-08-01 08:41Boston_Kimisong的博客 1. 数组中是否存在某个元素组合，使得组合中所有元素的和为某个特定值 public static boolean findSum(int[] nums, int s) { // dp[i][j] whether we can get j after scanning the first i elements boolean[][] ...
- 2021-11-10 18:14巨人IIT的博客 1、已知给定的数组是升序的，需要找出和目标值target相近的一些数字的组合，我们通过先找出大于等于的一部分，把这部分先过滤，这样剩下的组合才是需要排查的范围。 2、假如排查后剩下：1，2，3，4，5，7 ；target=...
- 没有解决我的问题, 去提问
