Cho một số tự nhiên N ≤ 9

Cho một số tự nhiên N ≤ 9. Giữa các số từ 1 đến N hãy thêm vào các dấu + và - sao cho kết quả thu được bằng 0. Hãy viết chương trình tìm tất cả các khả năng có thể
Áp dụng quay lui C++
Mọi người giúp mình với