java - 在 Java 中实现递归

Question

需要说明的是，这不是家庭作业，我在业余时间学习 CS!

我最近买了一本查尔斯·菲利普斯 (Charles Phillips) 的书，书名是《逻辑思维的 50 个谜题》。我启动了其中一个，然后我想到我可以使用递归来解决问题。这是(转述的)问题:

Insert a mathematical operator (+, -, ÷, x) in each of the spaces to solve the equation:

6 _ 3 _ 5 _ 7 _ 4 _ 8 = 13

据我了解，为了使用递归解决这个问题，我首先需要确定一个基本案例。但是，我在执行此操作时遇到了问题。

所以我的问题是，什么是可能的基本案例，我应该如何开始实现它？递归函数可能是什么样子(参数、返回类型等)？(代码很有用)!

这是我目前所拥有的: 我认为接近工作

查看我的实现答案

注意我正在使用 Java

Answer 1

我认为停止条件应该意味着满足方程式:所有运算符都已填写，并且运算结果正确。

我会将等式表示为解析树，叶子为数字，父代为运算符。树自然适合递归，因为它是分层数据结构。

做一个运算符假设，其中根运算是减号，右 child 是期望值 (13)，左 child 是左边。添加运算符、评估树并回溯直到满足停止条件。