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;
}

测试结果：