# 数列求和的线性递归实现和二分递归实现
标签（空格分隔）： 数据结构 算法
---
以前上C程序设计时，递归就搞得糊里糊涂的，甚至连最简单的一个青蛙跳问题都做不出来。过了几个月了，因为学习数据结构重新学习了一下，归纳了一下如何写出一个递归程序。
递归分为好几种模式，这里先介绍线性递归和二分递归。以对一个整型数列求和为例。先上代码。假设最常用的设加和器循环累加的方法是朴素法。
```C++
//递归实现数组求和
#include
#define N 1005
using namespace std;
int s1,s
