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

题目描述

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

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

输入格式

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

输出格式

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

样例输入

1 2 3 5 8 10

样例输出

121729

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

测试结果：