深度优先搜索重复性剪枝

对于某些特定的搜索方式，一个方案可能被搜索多次，这样是没有必要的。
给定 n 个整数，要求选出 K 个数，使得选出来的 K 个数的和为 sum。
（我直接给了一组样例）
没剪枝之前的dfs代码示例：

#include 
using namespace std;
int n, k, sum, ans;
int a[40];
bool xuan[40];
void dfs(int s, int cnt) {
    for (int i = 0; i < n; i++) {
        if (!xuan[i]) {
            xuan[i] = 1;
            dfs(s + a[i], cnt + 1);
            xuan[i] = 0;
        }
    }
}
int main() {
    n = 30;
    k = 8;
    sum = 200;
    for (int i = 0; i < 30; i++) {
        a[i] = i + 1;
    }
    ans = 0;
    dfs(0, 0);
    cout << ans << endl;
    return 0;
}

这个问题的搜索方法是每次从剩下的数里选一个数，一共搜到第k层，那么1，2，3这个选取方法能被搜到6次，是没有必要的，因为我们只关注选出来的数的和，而根本不会关注选出的数的顺序，所以这里可以用重复性剪枝。
我们规定选出来的数的位置是递增的，在搜索的时候，用一个参数来记录上一次选取数的位置，那么此次选择我们这个数之后开始选取，这样最后的方案就不会重复了。
pos比松hi当前枚举到了第多少位，s是当前的和，cnt是当前枚举到第几位。
示例代码：

#include 
using namespace std;
int n, k, sum, ans;
int a[40];
bool xuan[40];
void dfs(int s, int cnt,int pos) {
    if(s>sum || cnt>k){
        return;
    }
    if (s == sum && cnt == k) {
        ans++;
    }
    for (int i = pos; i < n; i++) {
        if (!xuan[i]) {
            xuan[i] = 1;
            dfs(s + a[i], cnt + 1,i+1);
            xuan[i] = 0;
        }
    }
}
int main() {
    n = 30;
    k = 8;
    sum = 200;
    for (int i = 0; i < 30; i++) {
        a[i] = i + 1;
    }
    ans = 0;
    dfs(0, 0, 0);
    cout << ans << endl;
    return 0;
}