Question

Java 递归求n个整数的平均值

已知A[n]为整数数组，试写出实现下列运算的递归算法：
(1) 求数组A中的最大整数。
(2) 求n个整数的和。
(3) 求n个整数的平均值。

Answer 1

int MAX(int []array,int max,int index) //求最大的递归
{
if(index>array.lenth)
return max;
else if(array[index] >max)
return MAX(array,array[index],index+1);
else
return MAX(array,max,index+1);
}

int SUM(int []array,int sum,int index){ //求和递归
if(index>array.lenth) return sum;
else
return SUM(array,sum+=array[index],index+1);
}

float AVE(int array[],float sum,int index){ //求平均值递归
if(index>array.lenth) return sum/(index-1);
else
return AVE(array,sum+=array[index],index+1);
}

Answer 2

int [] is = new int []{1,4,2,4,6,7,8,9,0,7,6,5,4,33,445,6,7,8888,99};
int temp = 0;
for(int i =0;i<is.length;i++){
if(is[i]>temp){
temp = is[i];
}
}
System.out.printn("max value = "+temp);
temp = 0;
for(int i =0;i<is.length;i++){
temp+=is[i];
}
System.out.printn("sum value = "+temp);
System.out.printn("平均 value = "+(temp/is.length));

Answer 3

数组用递归？
这个题真是穷极无聊，
中国教育呀，完全脱离实际。