利用递归求给定数组的和

求数组的和并返回结果，利用循环简直分分钟就能完成这个任务

给定一个数组，例如2，4,5,6,7。

求和简直不要太容易，过程不用说，直接累加就好，代码在下面：

#include<stdio.h>
#include<iostream>
using namespace std;
int sum(int a[],int n){ 
  int res=0;
  for(int i=0;i<n;i++){
    res+=a[i];
  }
  return res;
}
int main(){
	int a[5]={2,4,5,6,7};
	int m=sizeof(a)/sizeof(int);//求数组长度
	cout<<"给定数组元素为：";
	for(int i=0;i<m;i++){
	  cout<<a[i]<<" ";
	}
	cout<<endl<<"res="<<sum(a,m)<<endl;
}

但是要利用递归的这个方法来进行求和，也不是不可以，但是实际理解起来还不如循环来得容易。但是今天看书的时候正好看到了这么一道题，费了许多时间才把它写出来，干脆就写成博客发出来，方便以后学习。

题如下：给定一个数组，例如2，4,5,6,7,利用递归函数来完成求和，使其形如

sum(2,4,5,6,7)

=2+sum(4,5,6,7)

=2+4+sum(5,6,7)

=2+4+