编程求解，输入两个整数n和m,从数列1,2,3，……n中随意取几个数，使其和等于m。要求将所有的可能组合列出来（背包问题求解）_java输入两个整数m,n 从数列1,2,3....n中随意取几个数使其和等于m-优快云博客

本文链接：https://blog.youkuaiyun.com/wefun/article/details/79403368

博客介绍了如何利用递归算法解决背包问题，即给定两个整数n和m，找出从1到n的所有整数组合，使得它们的和等于m。解题思路是从n开始，通过选择或不选择每个数字进行递归搜索，直到找到所有符合条件的组合。并提供了相应的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

解法：运用递归的方法来进行处理，首先我先解释一下我的理解

假如我们取n=10，m=8；

我们列出　１　２　３　４　５　６　７　８　９　１０

我们建立一个选择数组，数组的长度即为ｎ的大小

数组里的每个元素与１．．ｎ　一　一　对应

数组元素的表示只有两种情况：１代表选择了其对应的数，０则代表未选择对应的数

我们从这堆数的左右边开始选择

１０，９是肯定是不选的（当然这是ｎ＞ｍ的情况，我们可以使ｎ＝ｍ，在进行以下）

我们可以选８或不选８

７，６．．．等等都是这样

直到选择的数相加为ｍ

我们输出选择的数字

即分为选ｎ　Ｆ（ｎ-１，ｍ-ｎ）

不选ｎ　F（ｎ-１，ｍ）

进行递归

代码：

#include "stdafx.h"
#include<iostream>
using namespace std;
 void F(int n, int m, int *flag, int len)
{
    if(n < 1 || m < 1)
    {
        return;
    }

    if(n < m)
    {
        flag[n - 1] = 1;
        F(n - 1, m - n, flag, len); //选了n
        flag[n - 1] = 0;
        F(n - 1, m, flag, len);     //不选n
    }
    else
    {
        flag[m - 1] = 1; //n >= m,选中m即可（n = m）
        for(int i = 0; i < len; i++)