Problema con ejercicio de Recursividad (c++)
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!
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!