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!