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

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

网上看了一些答案，都有大大小小的问题，自己在这里写一下。

思路：

这里只分两种情况，我们从最大的开始判断，即n：

放入n : fnc(n-1,m-n);

这里判断m - n 是否已经等于0，如果是则代表刚好组成m。

不放入：fnc(n-1,m);

然后我们再注意一下边界的条件，n < 1 || m <1 ，结束。

 

代码如下：

package edu.bnuz.test;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class Main {
    private static List<Integer> list = new ArrayList<>();
    private static List<List<Integer>> res = new ArrayList<>();

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int n = scanner.nextInt();//n
            int m = scanner.nextInt();//m
            fnc(n, m);
            System.out.println(res);
            res = new ArrayList<>();//重置res list
        }
    }

    public static void fnc(int n, int m) {
        if (n < 1 || m < 1)
            return;
        if (m >= n) {
            //放
            list.add(n);
            fnc(n - 1, m - n);
            if (m - n == 0) {//即放入之后刚好凑齐m，记录起来。
                res.add(new ArrayList<>(list));
            }
            list.remove(list.size() - 1);//这一步是将刚放入的数清除出来（还原list），因为下面不放入该数的情况。
            //不放入
            fnc(n - 1, m);
        } else {
            fnc(m, m);//n> m  大于m的数是不需要考虑的，直接让n = m就行。
        }
    }
}