正整数n的所有可能和式的组合-过往记忆.PDFVIP

正整数n的所有可能和式的组合 Spark大数据博客 - 正整数n的所有可能和式的组合 很多人在面试中会被问到这样的题目，题目的含义是有如下的组合4=1+1+1+1、1+1+2、1+3 、2+1+1、2+2。光从题目来看有两种理解： 将3 = 1 +2 和3 = 2 +1当作不同的组合。这种情况是比较简单的，直接将给定的n递归地分解成(n - 1) + 1当递归求得的结果和我们需要分解的整数n相等，则这次分解就完成了，我们可以把分解 的组合输出来，然后返回。一直递归到n不能再分解（也就是分解成了n个1）。 #include iostream #include vector // 过往记忆 // // 转载请注明 using namespace std; void add(int sum, int start, int tempSum, vectorint v){ if(sum == tempSum){ vectorint::iterator it = v.begin(); for(; it != v.end(); it++){ cout *it;