2010 年中兴面试题
编程求解:
输入两个整数n 和m,从数列1,2,3.......n 中随意取几个数,
使其和等于m ,要求将其中所有的可能组合列出来.
1.需要列出多于两个数要考虑用容器作为辅助栈
2.主要思想,递归
每次压入新的数据后,新的sum-n值与n-1比较,若sum>n,继续压入,
否则,输出当前sum和容器中所有元素,再清空容器,递归压入n-1;
#include<iostream>
#include<vector>
using namespace std;
void conlist(int sum, int n)
{
if(n < 1 || sum < 1) /*必要的返回语句*/
{
return;
}
static vector<int> myvector;
if(sum > n)
{
myvector.push_back(n);
conlist(sum-n,n-1);
myvector.pop_back();
conlist(sum,n-1);
}
else
{
cout<<sum<<",";
vector<int>::iterator ptr=myvector.begin();
for(ptr=myvector.begin();ptr!=myvector.end();ptr++)
{
cout<<*ptr<<",";
}
cout<<endl;
}
}
int main()
{
conlist(10,8);
return 1;
}