Meeting 11: Applications of Recursion Part 1

Today we will look a common task that is easily solved using a recursive solution, parsing algebraic expressions.

• Warmup
• Review of algebraic expressions
• converting between prefix and postfix expressions
• an implementation in C++

Links

• Slides
• Starter Code

In-class Exercise: Algebraic Expressions in C++

1. Download the starter code. The file algebraic_expressions.hpp and algebraic_expressions.cpp are the skeleton of a module implementing prefix/postfix tests and conversion from postfix to prefix expressions. The file postpre.cppis a driver for testing the conversion using command line arguments.
2. In the file algebraic_expressions.cpp implement the convert function. Build your code locally as you work.
3. Submit your modified algebraic_expressions.cpp file via Canvas at the Assignment "Exercise for Meeting 11".