数据结构学习-递归（1）

问题描述：

已知A[n]为整数数组，编写一个递归算法求其中n个元素的平均值。

---

代码：

#include <iostream>

using namespace std;
double Average(int a[],int i);
int main()
{
    int a[5]={6,2,3,5,1};
    double n=Average(a,4);
    cout<<n;
    return 0;
}
double Average(int a[],int i)
{
    if(i==0)
        return a[i];
    return (a[i]+i*Average(a,i-1))/(i+1);
}

---

运行结果：