递归算法求数组中n个数的和，我这样写对吗

Question

递归算法求数组中n个数的和，我这样写对吗
递归算法求数组中n个数的和，我这样写对吗
递归算法求数组中n个数的和，我这样写对吗
谢谢解答

Answer 1

#include<bits/stdc++.h>

using namespace std;

int a[10000];

int n;

int sum(int a[],int n)
{
    if(n==1)
    {
        return a[0];
    }
    else
    {
        return sum(a,n-1)+a[n-1];
    }
}

int main()
{
    cin>>n;
    
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    
    cout<<sum(a,n);
    
    return 0;
} 

是对的