序列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

用遞歸解還是有一點思路的。