试题 算法训练 和为零 蓝桥杯

没看懂题目，麻烦看懂的码友讲一下思路
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　请考虑一个由 1 到 N （ N=3, 4, 5一直到 9 ）的数字组成的递增数列：1 2 3 一直到 N。现在请在数列中插入“+”表示加，或者“-”表示减，抑或是“ ”表示空白，来将每一对数字组合在一起（请不在第一个数字前插入符号）。计算该表达式的结果并注意你是否得到了和为零。

　　请你写一个程序找出所有产生和为零的长度为N的数列。
输入格式
　　单独的一行表示整数N (3 <= N <= 9)。
输出格式
　　按照ASCII码的顺序，输出所有在每对数字间插入“+”, “-”, 或 “ ”后能得到和为零的数列。(注意:就算两个数字之间没有插入符号也应该保留空格)
样例输入
7
样例输出