java - 如何在 Java 的递归算法中保持 "things done"计数？

Question

我有一个递归算法，它逐个字符地遍历一个字符串，然后解析它以创建一个树状结构。我希望能够跟踪解析器当前所在的字符索引(对于错误消息和其他任何东西一样多)，但我不热衷于实现像元组这样的东西来处理多个返回类型。

我尝试使用 Integer 类型，在方法外部声明并传递给递归方法，但因为它是最终的，所以当我返回时递归调用增量被“忘记”了。 (因为Integer值的增加使得传值对象引用指向了一个新的对象)

有没有一种方法可以得到类似工作的东西而不会污染我的代码？

Answer 1

既然您已经发现了伪可变整数“hack”，那么这个选项如何:

单独制作一个 Parser 类是否有意义？如果这样做，您可以将当前状态存储在成员变量中。您可能需要考虑如何处理任何线程安全问题，这对于这个特定的应用程序来说可能有点过头了，但它可能适合您。