题目:编程求解,输入两个整数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 程序代码
#include <iostream> using namespace std; int main(){ //求两数的和? int a,b,s; cout<<"请你输入两个整型的数字:"<<endl; cin>>a>>b; int sum(int x ,int y); s=sum(a,b);//实际参数 ,代表具体数值,在()当中 cout<<"The sum of a and b is:"&l
/********************************************************************* * Author : Samson * Date : 09/19/2014 * Test platform: * Linux ubuntu 3.2.0-58-generic-pae * GNU bash, version 4.2.39 * ***********************
import java.util.LinkedList; import java.util.Scanner; public class Main { private static LinkedList<Integer> list = new LinkedList<>(); public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext(