Combinacion con recursividad

[msilva]

Hola, tengo que resolver el siguiente ejecicio y no se como hacerlo..
El ejercicio es el siguiente:
Use recursividad para escribir un programa que encuentre todas las
combinaciones de suma, resta, multiplicación y división posibles desde el
número 1 hasta el 9 en este orden, que dan un resultado de 100. Por
ejemplo:

(+1+2+3+4+5)*6-7+8+9

Alguien puede ayudarme??