Buenas. Me dejaron de trabajo el tema de recursividad especificamente el tratamiento de expresiones aritmeticas. (soy nuevo en esto de la programacion... asi que estaria muy agredecido si me pudieran explicar)
Tengo que realizar algoritmos y programas de expresiones prefijas, infijas y postfijas.
Lo que necesito saber es que tengo que programar (que tiene que hacer el programa) que sea prefija, infija y postfija (como diferenciar uno de otro).
He leido que puede ser el de factorial, palindromo, fibonachi ejemplos de expresiones recursivas.... pero como se cual es infija, prefija y postfija (que debe hacer cada una).
Agradezco el tiempo que se tomen en leer y comentar.... Muchas gracias por compartir su conocimiento.
¡Buenas!
Eso lo habia visto yo aplicado a operaciones matematicas:
Infija: a + b
Prefija: + a b
postfija: a b +
Para pasar de una a otra se utilizan colas y recursividad, pero la verdad es que no he profundizado mucho (por no decir nada) en el tema.
¡Saludos!