[英]Take Average of an Array using Recursion
我正在尝试创建一个程序,该程序将接受用户输入,将该数据输入到动态数组中,然后递归地找到平均值。 我的代码的第一部分有效。 这允许将新创建的数组传递给该方法。
public static void main(String args[])
{
int i = 0;
int sum = 0;
double runningTotal = 0;
int classSize;
Scanner keyboard = new Scanner(System.in);
System.out.println("Please enter the class size: ");
classSize = keyboard.nextInt();
int newClassSize[] = new int[classSize];
for (i=0; i < newClassSize.length; i++)
{
System.out.println("Please enter the grade of the user at: " + (i + 1));
newClassSize[i] = keyboard.nextInt();
}
findAverage();
for (i=0; i < newClassSize.length; i++){
sum = sum + newClassSize[i];
}
System.out.println(Arrays.toString(newClassSize));
keyboard.close();
}
}
然而,这就是我感到困惑和困惑的地方。 如何将新创建的数组传递给 findAverage() 方法? 然后,我还需要将其保存到累加器中,然后除以。 有一个更好的方法吗? 这是我当前的 findAverage() 方法,但我对自己的实现感到困惑。
public double findAverage(int classAverage, int baseCase, double runningAverage)
{
runningAverage = 0;
int sum = 0;
if (newClassSize.length - 1 > baseCase)
runningAverage = newClassSize.length;
return findAverage();
System.out.println("The class average is " + classAverage);
}
希望我正确理解了您的问题,但下面是如何做到这一点。 基本思想是,当索引达到递归 function 中的数组长度时,这是基本情况。 因此,您所要做的就是将数组中每个索引点的总和相加,然后继续将更新后的索引和总和传递到递归 function 中。
class Main {
public static void main(String[] args) {
int newClassSize[] = {1,2,3}; // User Input let say
double average = findAverage(newClassSize);
System.out.println(average);
}
public static double findAverage(int[] arr){
// Avoid division by zero error
if (arr.length==0){
return 0;
}
return findAverageHelper(arr,0,0);
}
public static double findAverageHelper(int[] arr, int index,int sum){
if (index==arr.length){ // Base Case
return (double) sum/arr.length;
}
// Increase index and add current value at index to sum
return findAverageHelper(arr,index+1,sum+=arr[index]);
}
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.