Question

递归求n个整数的平均值

int Average(int *arr,int size,int a,int n)
{
if(a>=n)return arr[n];
return (arr[a]+Average(arr,size,a+1,n))/a;
}
怎么改？

Answer 1

#include"stdio.h"

a是数组，n代表该书组元素个数
float aver(int a[],int n)
{
if(n==1)//如果只有一个元素的话
return a[0];//它的平均值就是这个元素
else
return((float)(aver(a,n-1) * (n-1)+a[n-1])) /n;
}

int main()
{
int a[3] = {1, 2, 3};
printf("%f\n", aver(a, 3));
return 0;
}

追问

((float)(aver(a,n-1) * (n-1)+a[n-1])) /n;这是什么意思呢？

追答

aver(a, n-1) * (n -1) 这个代表数组 前n-1个数之和。
a[n-1] 代表数组第n-1个数。

两者相加代表，整个数组的和。然后强制转换成浮点性，防止在整除的时候四舍五入。
((float)(aver(a,n-1) * (n-1)+a[n-1]))
将数组的和 除以n 就是平均值。
即
((float)(aver(a,n-1) * (n-1)+a[n-1])) /n

Answer 2

我觉得平均值还是用浮点数会精确一点吧
double Average(int *a,int start,int end,int size)
{
if(start >= end)
return (double)a[end] / size;
else
return (double)a[start] / size + Average(a,start+1,end,size);
}

追问

(double)a[start] / size + Average(a,start+1,end,size)这是什么意思？

追答

例如现在有三个元素a[0],a[1],a[2]，那么这里的start=0,end=2,size=3,平均值的计算表达式为
average=(a[0]+a[1]+a[2])/3=a[0]/3+a[1]/3+a[2]/3
a[start] / size + Average(a,start+1,end,size)的意思就是先计算a[0]/3，再加上后面两个数的平均值