MOOC清华《程序设计基础》第5章第5题：用递归算法实现数组求和

题目描述

以递归方法求数组元素的和，要求分别求偶、奇下标的和，再求总和

注意：此题很明显用递归并不简便，但为了锻炼同学们递归的思想并熟练其用法，要求以递归方法解答。
输入格式

一行输入，数字以空格隔开，下标从0开始
输出格式

输出三行，第一行偶下标的和；第二行奇下标的和；第三行总和
样例输入

1 2 3 5 8 10

样例输出

12
17
29

#include <iostream>
using namespace std;

int main()
{
int i = 0;
int a[100] = {0}; //原始数组
int b[100] = {0}; //缓存数组
int RecursiveSummation(int *a, int n);

while(cin >> a[i])
i++;

for(int j = 0; j < i; j = j + 2)
b[j] = a[j]; //取a[j]中的偶数项存入b[j]中
cout << RecursiveSummation(b, i) << endl; //算偶数项的和并输出

for(int j = 0; j < i; j++)
b[j] = 0; //还原数组b[j]为初值0
for(int j = 1; j < i; j = j + 2)
b[j] = a[j]; //取a[j]中的偶数项存入b[j]中
cout << RecursiveSummation(b, i) << endl; //算奇数项的和并输出

cout << RecursiveSummation(a, i) << endl; //算整个数组的和并输出，这里用原数组直接算

//本题唯一需要注意的技巧是：不要只调用函数计算，而忘记了输出

return 0;
}

int RecursiveSummation(int *a, int n)
{
if(n == 1)
return a[0];

int sum;
sum = a[n - 1] + RecursiveSummation(a, n - 1);
return sum;
}

测试结果：