递归的简单运用——求数组元素的最大值、和、平均值

用递归思想求数组元素的最大值、和、平均值

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

2、代码

#include <iostream>
using namespace std;
class Array
{
   
    //数组类声明
private:
    int *Elements;
    int Size;		//数组尺寸
public:
    Array(int MaxSize = 10) :
        Size(MaxSize), Elements(new int[MaxSize]) {
    }
    ~Array()
    {
   
        delete[] Elements;
    }
    void Input();		//输入数组的内容
    int Max(int n);		//求最大值
    int Sum(int n);		//求数组元素之和
    float Average(int n)