递归java问题

时间:2011-04-06 18:52:00

标签: java recursion

您好我真的需要您的帮助。首先,想想我们有两个文本文件:

  • numbers.txt
  • process.txt

在numbers.txt中,我们有:

  

4 5 3 2 10 1 45

在process.txt中我们有:

  

+ * /

我们希望使用4 5 3 2 10 1数字和+ * /来查找45作为结果。

最后我们想要一个像output.txt这样的txt文件 4 + (5 + (3 * (2 + (10/1)))) = 45包括这样的解决方案。

每个数字可以使用一次,不需要使用每个进程,但我们不能使用任何不在process.txt中的进程。

注意:如果我们找不到确切的结果,我们必须找到一个接近的值。

你可以帮我解决这个问题吗?我完全迷失了这个。 抱歉我的英语不好。

2 个答案:

答案 0 :(得分:3)

家庭作业提示:使用两个Stack,一个包含数字,一个包含运算符。添加运算符时检查堆栈,看看是否可以执行任何数字合并。

答案 1 :(得分:0)

你可能想看看Code Golf: Countdown Number Game没有java代码,但你应该能够理解背后的想法