数组面试题--数组求和

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

思路：递归即可

#include <iostream>
#include <queue>
#include <climits>
#include <algorithm>
#include <memory.h>
#include <stdio.h>
using namespace std;

int fun(vector<int> a,int n)
{
    return (n==0)?0:a[n-1]+fun(a,n-1);
}

int main()
{
    vector<int> a;
    a.push_back(1);
    a.push_back(2);
    a.push_back(3);
    cout<<fun(a,3);
    return 0;
}