递归算法原理剖析(一次算法面试)

最近看到了一家比较出名的区块链项目，觉得挺好玩的，所以就投了一份简历去面试，后来因为其他原因；我放弃了对方给的很高薪资的offer。但是我觉得他们还是比较靠谱的团队。由于这里是面试题，我就不透露这家公司的名字了。也许以后我会考虑加入也未可知。

他们首先考了一道算法题，需要你写代码，这道题目不是很难，大概意思如下：

随意给定一组数字（个数不限），例如：2 4 5 7，然后使用(+ - * /)在数字中随意组合，然后给出最终所有可能的结果。注意：括号在这里也是操作符号哈。

思路一：这里我原来的思路是排列组合操作符，这个思路有点像编译原理中的表达式拆解，分为操作符栈和数据栈，两个结合起来运算就会得出结果，但是这种方式的缺点是实现起来比较复杂。主要就是要对操作符进行递归，如果没有括号还简单一些，有了括号之后递归就变得有些复杂，但是这里的递归条件还是蛮好处理的，看个数即可；其二就是要写表达式运算的代码；虽说不复杂，但是这是面试哪有时间去写这些东西。

方法二：将数字拆分，拆分的数字就是加括号的地方，比如将[2 4 5 7]拆分成[[2 4 5] [7]]。这里括号是加在了前3个元素上面。以此循环往替。然后[7]与[2 4 5]之间可以随意使用+ - * /，下面的问题就是求解[2 4 5]的结果即可。

import java.util.*;

public class Demo {
    /**
     * 主