输入两个整数n和m，从数列1,2,3，……n中随意取几个数，使其和等于m 转载

题目：编程求解，输入两个整数n和m,从数列1,2,3，……n中随意取几个数，使其和等于m。要求将所有的可能组合列出来。

分析：分治的思想。可以把问题(m,n)拆分(m - n, n -1)和(m, n - 1)。

注意点：1、n大于m时，可直接从n = m出开始搜索

　　　　2、结束条件：n < 1 || m < 1

　　　　3、打印输出结果。注意打印输出结果并不代表函数调用结束，以n = 7 和 m = 10为例，7、3和7、2、1都是一种结果，不能得到7、3的时候终止。打印输出的条件是n = m

程序代码如下：

public class FindSum {// used as a stack to save the resultprivate static LinkedList<Integer> list = new LinkedList<Integer>();public static void findSum(int sum, int n) {if (n < 1 || sum < 1)return;if (sum < n)n = sum;if (sum == n) {for (int i = 0; i < list.size(); i++)System.out.print(list.get(i) + " ");System.out.print(sum);System.out.println();}list.addLast(n);findSum(sum - n, n - 1);list.removeLast();findSum(sum, n - 1);}public static void main(String[] args) {int sum = 10;int n = 8;findSum(sum, n);}
}

转载于:https://www.cnblogs.com/yunger/p/7550007.html

输入两个整数n和m，从数列1,2,3，……n中随意取几个数，使其和等于m 转载相关推荐

算法--中兴面试：输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数, 使其和等于 m
转载请注明原文出处:http://blog.csdn.net/baidu_37107022/article/details/75125846 Q题目编程求解输入两个整数 n 和 m,从数列1,2, ...
输入两个整数 n 和 m ，从数列 1 ， 2 ， 3.......n 中随意取几个数 ,使其和等于 m
转载自:http://blog.sina.com.cn/s/blog_7571423b01016707.html 编程求解:输入两个整数 n 和 m ,从数列 1 , 2 , 3.......n 中随 ...
C++实现输入两个整数n和m，从数列1,2,3...n中随意取几个数，使其和等于m，要求列出所有的组合
题目:C++实现输入两个整数n和m,从数列1,2,3...n中随意取几个数,使其和等于m,要求列出所有的组合用到了组合的思想 #include<iostream> #include< ...
输入两个整数n和m,从1-n中随意取几个数，使其和等于m
编程求解,输入两个整数n和m,从数列1,2,3,--n中随意取几个数,使其和等于m.要求将所有的可能组合列出来. 求解思路: 1.首先判断,如果n>m,则n中大于m的数不可能参与组合,此时置n ...
ACMNO.31 C语言-宏求余输入两个整数，求他们相除的余数。用带参的宏来实现，编程序。
题目描述输入两个整数,求他们相除的余数.用带参的宏来实现,编程序. 输入 a b两个数输出 a/b的余数样例输入 3 2 样例输出 1 来源/分类 C语言题目截图: 思路: 这个是求余数,应该 ...
ACMNO.7 输入两个正整数m和n，求其最大公约数和最小公倍数。输入两个整数输出最大公约数，最小公倍数样例输入 5 7 样例输出 1 35
题目描述输入两个正整数m和n,求其最大公约数和最小公倍数. 输入两个整数输出最大公约数,最小公倍数样例输入 5 7 样例输出 1 35 来源/分类 C语言示例照片: 设计思路: 本题最难的 ...
python输入两个整数按先大后小的顺序输出_指针变量：输入a和b两个整数，按先大后小的顺序输出a和b。...
#include int main() { int *p1,*p2,*p,a,b; printf("please enter two integer numbers:"); sca ...
ytu 1057: 输入两个整数，求他们相除的余数（带参的宏 + 模板函数练习）
1057: 输入两个整数,求他们相除的余数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 177 Solved: 136 [Submit][Stat ...
输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。
题目:输入两个整数序列.其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序.为了简单起见,我们假设push序列的任意两个整数都是不相等的. 比如输入的push序列是1.2.3 ...

输入两个整数n和m，从数列1,2,3，……n中随意取几个数，使其和等于m 转载

输入两个整数n和m，从数列1,2,3，……n中随意取几个数，使其和等于m 转载相关推荐

最新文章

热门文章