已知A[n]为整数数组，试写出实现下列运算的递归算法

public class Array {
public static void main(String[] args) {
int[] a = new int[] { 1,2,3};
Array array = new Array();
int maxInt = a[array.getMax(a)];
int sumInt = array.getSum(a);
int avgInt = array.getAvg(a);
System.out.println("最大整数是:" +maxInt);
System.out.println("整数的和是:" +sumInt);
System.out.println("整数平均值是:" +avgInt);
}
// 求数组中的最大整数
public int getMax(int[] a){
int max = 0;
for (int i = 1; i < a.length; i++)
if (a[max] <= a[i]) {
max = i;
}
return max;
}
// 求数组中整数的和
public int getSum(int[] a){
int sum = 0;
for (int i=0; i < a.length; i++){
sum += a[i];
}
return sum;
}
//求数组中整数的平均值
public int getAvg(int[] a){
Array array = new Array();
int sumInt = array.getSum(a);
int avg = sumInt/a.length;
return avg;
}
}

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);
}我用VC环境写的 这几个方法java也可以那么用，你写个主函数调用下就可以了，不懂可以追问。