已知a[n]为一个整形数组,试写出实现下列运算的递归算法.（1）：求数组a中的最大整数.（2）：求数组a中的最小整数.（3）：求数组a中n个整数之和.（4）：求数组a中n个整数的平均值.

Question

已知a[n]为一个整形数组,试写出实现下列运算的递归算法.（1）：求数组a中的最大整数.（2）：求数组a中的最小整数.（3）：求数组a中n个整数之和.（4）：求数组a中n个整数的平均值.

Answer 1

#include #define SIZE 10 int maxdata(int a[],int n);//递归求最大值 int mindata(int a[],int n);//递归求最小值 int sum(int a[],int n);//递归求和 int main() { int a[SIZE]; int i; for(i=0;imaxdata(a,n-1)) return a[n]; else return maxdata(a,n-1); } } int mindata(int a[],int n) { if(n==0) return a[0]; else { if(a[n]>mindata(a,n-1)) return mindata(a,n-1); else return a[n]; } } int sum(int a[],int n) { if(n