本文共 1519 字，大约阅读时间需要 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/