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

最新推荐文章于 2023-12-08 19:33:12 发布

孙化龙

最新推荐文章于 2023-12-08 19:33:12 发布

阅读量1.1k

点赞数

分类专栏：数据结构教程学习文章标签：数据结构递归递归算法

本文链接：https://blog.csdn.net/shope9/article/details/51172923

版权

数据结构教程学习专栏收录该内容

15 篇文章 0 订阅

订阅专栏

问题描述：

已知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);
}