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

问题描述：

代码：

#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);
}

运行结果：