蓝桥杯训练题-天平称重 递归思路求解 java

题目详情：

用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果只有5个砝码，重量分别是1，3，9，27，81
则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。

本题目要求编程实现：对用户给定的重量，给出砝码组合方案。
例如：
用户输入：
5
程序输出：
9-3-1
用户输入：
19
程序输出：
27-9+1

要求程序输出的组合总是大数在前小数在后。
可以假设用户的输入的数字符合范围1~121。

整道题思路类似递归方法求算式填符号：

（算式填符号题目：

1 2 3 4 5 6 7 8 9 = 110

请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。之间没有填入符号的数字组合成一个数）

解题思路：

将砝码的值外加一个0构成一个下标最大值为5的数组a，

递归test（）的参数：n表示正在考虑的下标，s表示合成的结果串，goal表示计算目标

递归的三种可能：加元素、减元素、加元素乘以零（即保持结果串和计算目标）