求两个数的和等于一个数的所有组合

标签：

题目：

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

// 递归方法  

#include<list>  
#include<iostream>  
using namespace std;


list<int>list1;
void find_factor(int sum, int n)
{
// 递归出口  
if (n <= 0 || sum <= 0)
return;


// 输出找到的结果  
if (sum == n)
{
// 反转list  
list1.reverse();
for (list<int>::iterator iter = list1.begin(); iter != list1.end(); iter++)
cout << *iter << " + ";
cout << n << endl;
list1.reverse();
}


list1.push_front(n);      //典型的01背包问题  
find_factor(sum - n, n - 1);   //放n，n-1个数填满sum-n  
list1.pop_front();
find_factor(sum, n - 1);     //不放n，n-1个数填满sum   
}


int main()
{
int sum, n;
cout << "请输入你要等于多少的数值sum:" << endl;
cin >> sum;
cout << "请输入你要从1.....n数列中取值的n：" << endl;
cin >> n;
cout << "所有可能的序列，如下：" << endl;
find_factor(sum, n);
system("pause");
return 0;
}

求两个数的和等于一个数的所有组合

标签：

原文地址：http://blog.csdn.net/wangfengfan1/article/details/45798077