题目：将1, 2, 3, 4, 5, 6, 7, 8, 9 这九个数字，不改变顺序，用加减号连起来（允许减号出现在1的前面），使其结果等于100。

//将1, 2, 3, 4, 5, 6, 7, 8, 9 这九个数字，不改变顺序，
// 用加减号连起来（允许减号出现在1的前面），使其结果等于100。
// 请编程输出所有可能的情况，数字和符号之间不要有空格，如1+23-4+56+7+8+9＝100。
import javax.script.ScriptEngine;
import javax.script.ScriptEngineManager;
import javax.script.ScriptException;
//另一种做法：dfs
class Solution {
    public static void possibleSum(int N) {
        //op中0表示-，1表示合并，2表示+
        int count=0;//统计等于100的表达式
        int op[] = new int[9];//9个数字中间（包括开头的-号）有9个填写符号的位置
        //后面8个位置有三种可能，开头有2种可能
        for (op[0] = 0; op[0] < 2; op[0]++)
            for (op[1] = 0; op[1] < 3; op[1]++)
                for (op[2] = 0; op[2] < 3; op[2]++)
                    for (op[3] = 0; op[3] < 3; op[3]++)
                        for (op[4] = 0; op[4] < 3; op[4]++)
                            for (op[5] = 0; op[5] < 3