С++ Рекурсия Помощь на Задачу

Задача такая:
В выражении 12894 * 4193 * 9510 * 8653 * 4381 * 2546 * 1158 * 8645 * 2587
заменить звездочки знаками «+» или «-» так, чтобы получившееся
арифметическое выражение равнялось 1989.
Вот что я мог написать в эту программу, но а всё остальное я не знаю как, так как результат не даёт то что надо.