深度优先解小学算术题：987654321 +-使结果为 100

在小学数学题中，有时我们会遇到这样的题目：给出一个数字串（例如 987654321），需要在其间插入加号（+）或者减号（-），使得计算结果为 100。比如 9+8+76+5+4-3+2-1 = 100。

这种题目看似简单，但实际解题过程中需要遍历所有可能的加减组合，才能找到符合条件的表达式。本文将通过**深度优先搜索算法（DFS）**来解决这个问题，并给出 Python 代码示例。

问题描述

给定数字串 987654321，要求通过在数字间加入加号或者减号，使得计算结果为 100。我们需要找到所有符合条件的表达式。

例如，9+8+76+5+4-3+2-1 = 100 是其中一种解。

深度优先搜索（DFS）解法

我们可以将这个问题看作一个树形结构，每次选择一个操作符（+、- 或者 空），然后递归地搜索后续的组合。通过DFS，可以枚举所有可能的表达式，最终筛选出结果为 100 的组合。

代码实现

countIndex = 0

def find_expression():
    numbers = '987654321'
    operators = ['+', '-'