#include <iostream>
using namespace std;
int RecurseArraySum(const int *a,int n){
if(n<=0){
return 0;
}
if(n==1)
{
return a[n-1];
}
else{
return a[0]+RecurseArraySum(a+1,n-1);
}
}
int IterateArraySum(const int *a,int n){
if(n<=0){
return 0;
}
if(n==1)
{
return a[n-1];
}
int sum=0;
for(int i=0;i<n;i++)
{
sum+=a[i];
}
return sum;
}
int main() {
int n=8;
int a[]={2,2,3,3,8,8,9,9};
cout<<"待加和数组:\n";
for(int i=0;i<n;i++){
cout<<a[i]<<"\t";
if((i+1)%5==0)
cout<<"\n";
}
cout<<"\nRecurse:"<<RecurseArraySum(a,8);
cout<<"\nIterate:"<<IterateArraySum(a,8);
return 0;
}