/*
用vector装着每个前缀prefix,然后下一层遍历时,从该prefix的最后一个整数开始往上加到n,每加1次就在剩余的n值减去该整数,并将该整数加入到prefix中传到下一层
递归。判断剩余的值是否等于0,如果等于0,就把这个prefix加入到结果result中。
*/
#include<iostream>
#include<vector>
using namespace std;
void func(vector<vector<int> > &result, vector<int> prefix, int n)
{
if(n == 0)
{
result.push_back(prefix);
return;
}
int st;
if(prefix.size() == 0) st = 1;
else st = prefix[prefix.size() - 1];
for(int i = st; i <= n; i++)
{
vector<int> temp(prefix);
temp.push_back(i);
func(result, temp, n - i);
}
}
int main()
{
vector<vector<int> > result;
vector<int> prefix;
func(result, prefix, 3);
for(int i = 0; i < result.size(); i++)
{
for(int j = 0; j < result[i].size(); j++) printf("%d ", result[i][j]);
printf("\n");
}
system("pause");
return 0;
}