本文共 1552 字，大约阅读时间需要 5 分钟。

2.2、功能实现分析

为了解决这个问题，我们可以使用递归的方法来生成所有可能的表达式，并检查每个表达式是否等于110。递归的思路是从第一个数字开始，逐步尝试在后面的数字之间插入加号或减号，然后递归处理剩下的数字。

具体来说，我们需要：

2.3、代码实现

public static void main(String[] args) {
    select110("123456789", 0);
}
private static void select110(String s, int k) {
    if (k == 9) {
        check(s);
    } else {
        // 尝试在当前位置后面添加加号
        String nextS = s.replace(k + "", k + "+");
        select110(nextS, k + 1);
        // 尝试在当前位置后面添加减号
        String prevS = s.replace(k + "", k + "-");
        select110(prevS, k + 1);
        // 回溯到上一个位置，继续处理后续数字
        select110(s, k + 1);
    }
}
private static void check(String s) {
    // 分割所有加号，得到各个部分
    String[] parts = s.split("\\+");
    int sum = 0;
    for (String part : parts) {
        // 分割所有减号，得到各个数字
        String[] nums = part.split("\\-");
        int total = Integer.parseInt(nums[0]);
        for (int i = 1; i < nums.length; i++) {
            total -= Integer.parseInt(nums[i]);
        }
        sum += total;
    }
    if (sum == 110) {
        System.out.println(s);
    }
}

3、代码解释

通过这种方法，我们可以系统地生成并检查所有可能的表达式，找到所有满足条件的解。

转载地址：http://wjrq.baihongyu.com/