【奥赛一本通1318】题解

【奥赛一本通1318】题解

代码：

#include<iostream>
#include<cstdio>
#include<vector>

using namespace std;

/**
 * 自己往复杂想了，一开始的思维是对的
 * 只不过没想清楚
 * 
 * 参考了一下题解，没看懂，但给了我启发
 * 
 * backtrack(n, sum, pre, path)
 * n:输入的数
 * sum:已加入路径的数总和
 * pre:新加入路径的数的最低取值，即保证后加入的数不能小于先加入的
 * path:保存路径
 * 
 * 从per到n - sum取值，依次丢进去回溯就行了
 * 当满足条件n == sum,输出就行
 */

void backtrack(int n, int sum, int pre