part1.
part2.
深度优先搜索（Depth-First Search，DFS）是一种用于图和树等数据结构的遍历算法。在DFS中，从起始点开始，尽可能深地访问每一个相邻节点，直到到达最深的节点，然后再回溯到上一层，继续探索其他分支。
DFS通常使用递归或显式栈来实现。下面是DFS的一般过程：
- 从起始节点开始，访问该节点，并将其标记为已访问。
- 对当前节点的每个未访问邻居节点，递归地应用DFS。
- 重复这个过程，直到所有可达节点都被访问。
回溯是深度优先搜索的一个关键步骤，它意味着在搜索的过程中，当达到一个末端节点或者无法继续前进时，算法会回到先前的节点，尝试探索其他未访问的分支。具体来说，当DFS到达树或图的末端，或者在搜索过程中无法继续前进时，它会返回到上一层节点，继续搜索未被探索的分支。
让我们通过一个简单的例子来说明回溯的概念。考虑以下迷宫问题，其中 "S" 表示起始点，"E" 表示终点，"." 表示可以走的空地，"#" 表示墙壁：
S . . . # # . # . . . . # # . E
在这个迷宫中，我们希望从起始点 "S" 到达终点 "E"。我们可以使用深度优先搜索来探索迷宫的路径。在搜索的过程中，如果发现当前位置无法继续前进，就需要回溯到先前的位置，尝试其他方向。
具体步骤如下：
- 从起点 "S" 开始，选择一个方向前进，比如向右移动。
- 如果能够移动，继续深入，标记所在位置，并继续探索下一个位置。
- 如果无法继续前进（碰到墙壁或已访问过的位置），就回到上一个位置。
- 在上一个位置选择其他方向，继续搜索未被访问的分支。
这个过程一直持续，直到找到终点 "E" 或者确定无法到达终点。在这个过程中，通过回溯，算法会不断地尝试其他可能的路径，直到找到解或者确定不存在解。
回溯是深度优先搜索算法的一个核心概念，它确保算法能够穷尽所有可能的路径，从而找到问题的解。
part3.
C语言在定义全局变量时默认赋初值为0；
