Problema con ejercicio de Recursividad (c++)

random17
30 de Diciembre del 2009
Hola a todos,

Primero decir que soy nuevo en el foro y que no llevo mucho tiempo programando (aunque desde que empecé no he parado).

El ejercicio te pone como "handicap" que no puedes utilizar vectores para resolverlo, sólo con recursividad.

Os dejo el enunciado, a ver si alguien me puede echar una mano, la verdad es que no acabo de entender recursividad para casos más complicados que los triviales y creo que es por eso que no me sale ni a la de 3:

Haced un programa que lea una expresión completamente parentetizada y escriba el resultado de evaluar esa operación. Los operadores posibles son suma, resta y multiplicación. Los operandos son números naturales entre 0 y 9 (incluidos).

Aquí unos ejemplos de entrada / salida :
Entrada: 9
Salida: 9

Entrada: ( 3 + 4 )
Salida: 7

Entrada: ( 8 * ( 4 + 3 ) )
Salida: 56

Entrada: ( ( 2 - 8 ) * ( 4 + 3 ) )
Salida: -4

Muchas gracias!

random17
30 de Diciembre del 2009
En la salida del último caso debería poner -42
y no -4.