C++全程变量与递归解题：函数sum在信息学竞赛中的应用

本篇文档是关于信息学奥赛中的C++编程实践，主要讲解了如何使用全程变量（global variable）和递归来解决一个问题。标题提到的"全程变量编写程序"表明我们将在C++编程环境下探讨一个涉及动态计算和逻辑判断的函数实现。 首先，我们看到代码开始部分包含了必要的库导入（`#include<iostream>` 和 `using namespace std;`），以及定义了一些关键常量如最大数组长度`max1`、整型数组`a`、整数变量`n`和`m`，以及布尔型变量`flag`，用于存储递归过程中的结果。`flag`被声明为全局变量，意味着它可以在`sum`函数内部和外部访问，这在递归算法中非常有用。 `main`函数是程序的核心，首先从用户那里获取输入值`n`和数组元素`a`，然后读取另一个整数`m`。接着，设置`flag`为`false`，表示初始状态，并调用`sum`函数来处理输入的数据。`sum`函数的目的是查找数组`a`中是否存在和为`m`的两个元素。如果找到这样的元素对，`flag`将被置为`true`；否则，程序输出"No"。 递归部分是`sum`函数的关键部分。函数首先检查当前元素`a[n]`是否等于目标值`m`，如果是，则设置`flag`为`true`并结束递归。如果`n`等于1，说明已经到达递归的基本情况，不再向下递归。否则，函数会执行两种选择：一是递归地处理数组的前一个元素`n-1`与`m-a[n]`的组合，二是处理数组的前一个元素与`m`的组合，这样可以尝试所有可能的元素对。 递归策略在这里运用了分治法，通过不断地缩小问题规模（n-1）直到达到基本情况，从而找出满足条件的元素对。这是一种常见于算法和数据结构的解决方案，特别是在解决需要遍历子集问题时。 总结来说，这段代码展示了如何在信息学奥赛中使用C++语言的递归思想和全局变量来解决问题，涉及到了数组操作、逻辑判断以及递归终止条件的设置。通过学习这个例子，学生可以增强对C++编程的理解，提高算法设计和解决问题的能力。