统计元素a [ 0 ]至a[n-1] 的和(简记为a [ 0 : n - 1 ])。从代码中我们
可以得到这样的递归公式:当n = 0时,和为0;当n > 0时,n个元素的和是前面n - 1个元素的和加
上最后一个元素
using namespace std;
int RecursiveSum(int num[],int n);
const int MAX=100;
int main()
{
int num[MAX]={0};
for (int i=0;i<MAX;++i)
{
num[i]=i;
}
int sum=RecursiveSum(num,MAX);
cout<<sum<<endl;
getchar();
return 0;
}
int RecursiveSum(int num[],int n)
{
if (n<=0)
{
return 0;
}
return RecursiveSum(num,n-1)+num[n-1];//n个元素的和是前面n - 1个元素的和加上最后一个元素
}