输入两个整数n和m,从0-n中随意取几个数，使其和等于m

编程求解，输入两个整数n和m,从数列1,2,3，……n中随意取几个数，使其和等于m。要求将所有的可能组合列出来。实际上就是一个背包问题。
求解思路：
1.首先判断，如果n>m，则n中大于m的数不可能参与组合，此时置n = m;
2.将最大数n加入且n == m,则满足条件，输出；
3.将n分两种情况求解，
（1）n没有加入，取n = n - 1; m = m;递归下去；

（2）n加入，取n = n - 1, m = m - n,递归下去

import java.util.*;public class 组合数 {    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);        while (scanner.hasNext()) {            int n = scanner.nextInt();//n            int sum = scanner.nextInt();//m            findSum(sum, n);            System.out.println(res);            //System.out.println(count);            //count = 0; //求符合条件的个数            res = new ArrayList<>();//重置res list        }    }    private static List<Integer> list = new ArrayList<>();    private static List<List<Integer>> res = new ArrayList<>();    // private static int count = 0;//求个数    public static void findSum(int sum, int n) {        if (n < 1 || sum < 1)            return;        if (sum <= n) {//注意是小于等于            list.add(sum); //  sum < n ,直接加入sum可以满足了            res.add(new LinkedList<>(list));            list.remove(list.size() - 1);            // count++;//求个数            return;        }        list.add(n);        findSum(sum - n, n - 1);// n加入，取n=n-1,sum=sum-n        list.remove(list.size() - 1);        findSum(sum, n - 1);    // n没有加入，取n=n-1,sum=sum    }}