1）求数组A中的最大整数
递归算法如下：

int FindMax(int A[], int n) // n 为数组A的元素个数
{ if (n == 1) // 递归出口，若只有一个元素则直接返回该元素值

return A[0];  
else  // 若不止一个元素，则递归求解  
{     int max_of_rest = FindMax(A + 1, n - 1);  // 先取出除了A[0]之外的最大值     
        if (max_of_rest > A[0])        return max_of_rest;     else        return A[0];    } }

2）求n个整数的和 递归算法如下：

int Sum(int A[], int n) // n 是要求和的元素总数
{ if (n == 0) return 0; else return Sum(A, n-1) + A[n-1];}

3）求n个整数的平均值 递归算法如下:

float Average(int A[], int n) // n 是要求平均值的元素总数
{ if (n == 0) return 0; else return ((float)(Sum(A, n)) / (float)(n));}