题目:C++实现输入两个整数n和m,从数列1,2,3...n中随意取几个数,使其和等于m,要求列出所有的组合
用到了组合的思想
#include<iostream>
#include<vector>
using namespace std;
vector<int>result;
void combination(int n,int sum)
{
if(n<=0||sum<=0)//递归出口
return;
if(sum==n) //从数列1,2,3...n中随意取几个数,此时和终于是等于sum
{
static int index=1;//用static声明一个静态持续变量,在整个程序执行期间一直存在
vector<int>::iterator iter=result.begin();
cout<<"第"<<index++<<"个组合是: ";
for(;iter<result.end();iter++)
cout<<*iter<<"+";
cout<<n;
cout<<endl; //注意这里不能用return
}
result.push_back(n);
combination(n-1,sum-n);//把n加入到sum的和计算当中
result.pop_back();
combination(n-1,sum);//不把n加入到sum的和计算当中
}
int main()
{
int n=0;
int sum=0;
cout<<"输入的数据的范围: ";
cin>>n;
cout<<endl;
cin.clear();
cout<<"输入要求的和: ";
cin>>sum;
cout<<endl;
combination(n,sum);
return 0;
}