和为给定值的所有组合

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

 

 

#include<iostream>

#include <list>

using namespace std;

list<int>list1;

void find_factor(intsum,int n)

{

//递归出口

if(n<=0||sum<=0)

return;

//输出找到的数

if(sum==n)

{

list1.reverse();

for(list<int>::iteratoriter=list1.begin();iter!=list1.end();iter++)

cout<<*iter<<"+";

cout<<n<<endl;

list1.reverse();

}

list1.push_front(n);

find_factor(sum-n,n-1);//n放在里面

list1.pop_front();

find_factor(sum,n-1);//n不放在里面

}

 

int main(void)

{

intsum,n;

cin>>sum>>n;

cout<<"所有可能的序列，如下："<<endl;

find_factor(sum,n);

return0;

}