usaco-Zero Sum(dfs)

给出1到n的数字排列，可以在中间加上'+','-',' '期中，空格表示这个由这几个数字组成的一个整数，如1 2 4等价于124

由于数据n比较小，所以可以直接用dfs来枚举即可。

/*
ID: xvoid191
LANG: C++
TASK: zerosum
*/
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int n;
void dfs(int step,int sum,int num, string s){//三种符号从空格开始，递归遍历
//@step   当前要处理的数字
//@sum    已经处理过的数字和
//@num    当前处理数字的值
//@s      处理数字后的字符串
    if(step == n){
        if(sum + num == 0){
            cout<<s<<endl;
        }
        return ;//fxck,step==n的时候就可以return了，导致一直re错误
    }
    if(num > 0){
        dfs(step + 1, sum, num * 10 + step + 1, s+" "+char('0'+step+1));
    }
    else {
        dfs(step + 1, sum, num * 10 - step - 1, s+" "+char('0'+step+1));
    }
    dfs(step + 1, sum + num , step+1, s+"+"+char('0' + step + 1));
    dfs(step + 1, sum + num , -1*step-1, s+"-"+char('0' + step + 1));

}

int main()
{
    freopen("zerosum.in","r",stdin);
    freopen("zerosum.out","w",stdout);
    scanf("%d",&n);
    dfs(1,0,1,"1");

}