C++算法——递归

 统计元素a [ 0 ]至a[n-1] 的和（简记为a [ 0 : n - 1 ]）。从代码中我们
可以得到这样的递归公式：当n = 0时，和为0；当n > 0时，n个元素的和是前面n - 1个元素的和加
上最后一个元素

#include <iostream>
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个元素的和加上最后一个元素
}