序列123...N，N介于3和9之间，在其中加入+-或者空格，使其和为0

题目：序列123...N，N介于3和9之间，在其中加入+-或者空格，使其和为0，如123456  1-2 3-45+6 7 等价于1-23-45+67=0。请问，如何获得所有组合？

思路：这是一种什么类型的题目，怎么感觉从来没见过，这其实是个游戏，游戏有游戏的规则。

（1）至少有一个'-'才能使结果为0；

（2）'+'的个数不一定要等于'-'

（3）最多N-2个'+'

（4）空格个数没限制，最多N-2个

1-2 3-45+6 7=0

1 2

用递归解还是有一点思路的。