递归求具有n个元素的整型数组R的平均值


递归求具有n个元素的整型数组R的平均值

今天做题的时候遇到这个不会的题,虽然题很简单单还是太菜了,记录下来,这还是问了一个小学妹之后才懂了,自卑ing… …

int get_agv(int R[], int n)
{
    if(n==1)
        return R[0];
    else
        return (R[n-1] + get_agv(R, n-1)*(n-1))/n;       // n-1  用来约分母(约前面一个数的分母), 把分母写在横线的下面比较容易看出来
}


void main()
{
    int R[5] = {22,44,66,88,10};
    printf("平均值: %d\n", get_agv(R, 5));
}

最后一句:return (R[n-1] + get_agv(R, n-1)*(n-1))/n;中的n-1是用来约分母的(约前面一个数的分母),比如下面这样更直观一点

示意图


文章作者: 剑胆琴心
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 剑胆琴心 !
评论
 上一篇
C语言简单刷题2(未完) C语言简单刷题2(未完)
61. 求两个数的最大公约数和最小公倍数//1.求两个数的最大公约数和最小公倍数 int min_max(int x, int y) { //辗转相除法 int tmp; /* 余数不为0,继续相除,直
2021-05-20
下一篇 
xmind2020存在XSS漏洞可导致命令执行 xmind2020存在XSS漏洞可导致命令执行
漏洞描述Xmind2020 存在XSS漏洞,攻击者可利用该漏洞进行命令执行。由于软件允许用户以文件形式或自定义标题标题的形式存储JS代码,攻击者可以发送带有恶意JS代码的文件。用户打开文件后,从而执行攻击者预先设定好的命令。 漏洞复现测试环
2021-05-11
  目录