使用递归来评估子表达式

Question

我已经实现了执行以下操作的代码：

1. String infixToPostfix(String expr) - 使用带括号的表达式并返回等效的后缀

2. float evaluate(String postfix) - 获取后缀表达式并返回结果

我的问题是如何在一个评估子表达式的递归方法中实现这些方法？

例如，给定：2 + (2 * (3 + 4))

我会递归求解(3 + 4)，将结果（7）发送回像2 + (2 * 7)这样的表达式，然后一次又一次地执行递归，直到没有子表达式为止。