Ayuda con funcion C++

[cabeza_nispero]

¿Qué librería? No hace falta usar ninguna librería para hacer algo recursivo... Simplemente llamas a la misma función. Es decir:

Si tenemos una función que toma una cadena como "4+5+(6*5)" y analiza si existe algún paréntesis, si los encuentra, vuelve a llamarse a si misma con la cadena "6*5", con lo que determinaría que ya no existen más paréntesis.

Que yo sepa, para algo tan sencillo no hace falta usar nada recursivo.

Por otra parte, recomiendo que lo haga en C++, se cree una serie de clases, como por ejemplo "Operador" y "Valor", que una "Expresion" contenga una sucesión de ellas en un vector, o similar. Ejemplo:

5 + 6 * 3

Se transformaría a Valor(5) Operador(+) Expresion(6*3)

A su vez, la última expresión sería Valor(6) Operador(*) Valor(3).

Después de tener esto listo, se pueden añadir otros operadores, variables, hacer rutinas de simplificación algebraica, etc.