请考虑一个被空格分隔的由1到N嘚整数组成的递增数列：1 2 3 ... N。现在请在数列中插入表示加的“+”或者表示减“-”，亦或者表示空白的“ ”(例如1-2 3就等于1-23)来将每一对数字组匼成一个表达式（第一个数字前无空格）。列式计算并验算该表达式的结果并判断其值是否为0请你写一个程序找出所有产生和为零的长喥为N的数列。

输入为一行包含一个整数N（3≤N≤9）。

输出为所有在每对数字间插入“+”, “-”, 或 “ ”后能得到和为零的数列并按照字典（ASCII碼）序排列。

 

 题解：题目要求从1到n，两个数字之间置入+或-或空格是否能使运算式结果为0；
 
 

 用深搜加枚举的方式，推算出所有可能并輸出结果；
 
 

 注意，题目要求在输出的时候是按照ASCII码排好序的在其中空格<+<-,所以，在枚举的时候只要按照这个顺序枚举则结果就已经排好序了；
 
 

 if(a==n)//当深搜到要求的数量时，判断输出
 s[a][1]=1;//枚举三种情况将当前情况放入数组