数组面试题--数组求和

题目描述：给定一个数组，实现函数用一行代码返回这个数组的和

思路：递归即可

 1 #include <iostream>
 2 #include <queue>
 3 #include <climits>
 4 #include <algorithm>
 5 #include <memory.h>
 6 #include <stdio.h>
 7 using namespace std;
 8 
 9 int fun(vector<int> a,int n)
10 {
11     return (n==0)?0:a[n-1]+fun(a,n-1);
12 }
13 
14 int main()
15 {
16     vector<int> a;
17     a.push_back(1);
18     a.push_back(2);
19     a.push_back(3);
20     cout<<fun(a,3);
21     return 0;
22 }