算法分析-第2关：求一组数据的和(代码详解版)

任务描述

本关任务：利用分治法求一组数据的和。

编程要求

请在右侧编辑器Begin-End处补充代码，完成本关任务，注意需要学生自己获取输入数据再进行操作。

测试说明

平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：

1. 10 //数据的总个数
2. -5 //此行及以下为具体的每个数据
3. 5
4. 10
5. 99
6. 100
7. 30
8. 60
9. 98
10. -10
11. -1

预期输出：分治法求出数组元素的和为:386

思路：

        让我们求和，那肯定不是循环求解，这里使用分治的方法，大问题转小问题，直接递归

递归函数，首先定义一个中间值mid。先判断最小情况:

• 一个数直接返回
• 两个数直接相加
• 三个以上求mid，两边