[英]Finding Average of Array of integers using recursion
我正在尝试使用recursion查找数组中整数元素的平均值。 我知道如何使用循环来做到这一点,但我必须通过递归来完成我的任务,所以我试图做的是使用递归找到元素的总和,然后将总和除以数组的长度。 我写了这段代码,但它给了我错误的结果:
public int findAvg(int a[], int n)
{
int sum,avg;
if(n==1)
{
sum=a[0];
return sum;
}
else
{
sum=a[n-1]+findAvg(a,n-1);
}
avg = sum/n;
return avg;}
主类调用findAvg方法:
public class main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Recursive r = new Recursive ();
int integersArr [] = {1,2,3,4,5};
int max = r.findMax(integersArr,integersArr.length );
int avg = r.findAvg(integersArr, integersArr.length);
System.out.println("Maximum element = "+ max);
System.out.println("Average value of elements = "+ avg);
}
}
控制台输出:
元素的平均值 = 1
首先sum=a[n-1]+findAvg(a,n-1);
是错误的,因为如果findAvg(a,n-1)
返回前 (n-1) 个元素的正确平均值,则总和应该是a[n-1] + (n-1) * findAvg(a,n-1)
。
其次,在avg = sum/n;
除整数时会失去精度avg = sum/n;
考虑使用双打。
首先,整数的平均值可以是浮点数。 因此,将函数的返回类型设为 float 或 double。 现在,
如果您有一组n
数字,其平均值为x
并且您想在该集合中再添加一个数字(例如b
)。 新的平均值将为 ((n * x) + b) / (n + 1)。 在您的代码中使用相同的技巧。
public float findAvg(int a[], int n)
{
float sum,avg;
if(n==1)
{
sum=a[0];
}
else
{
// Calculate sum of n-1 numbers = (n-1) * (avg of n-1 numbers)
// and add nth number to it ( i.e. a[n-1])
sum= a[n-1]+ (n-1) * findAvg(a,n-1);
}
avg = sum/n;
return avg;
}
public double average(int y[], int i) {
double result;
result = (double)y[i] / (double)y.length;
if (i == 0)
return result;
else
return result + average(y, i-1);
}
public class main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Recursive r = new Recursive ();
int integersArr [] = {1,2,3,4,5};
int max = r.findMax(integersArr,integersArr.length );
int avg = r.findAvg(integersArr, integersArr.length);
System.out.println("Maximum element = "+ max);
System.out.println("Average value of elements = "+ avg);
}
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.