Dragon1573的博客

原创 [Java算法] 递归法解四则运算符填充问题

题目描述 设计算法，在 1～9 共九个数字之间任意添加四则运算（ + - × ÷ ）符号，使表达式的值为 100 。寻找成立的表达式并输出。 例：1+2×3÷4+5+6-7×8-9=100（此等式仅表述输出样式，自身不成立！） 注意：不可改变数字顺序，不需要将多个数值合并，每两个数字之间都要存在四则运算符。 提示：使用递归算法。 算法源码（Java） import static java.lang.Math.abs; /** * @author Dragon1573 */ public