输入一个整数，输出所有可能的整数序列，使得序列中的整数之和等于输入的整数

/*

用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;}