Question

三、请用递归算法求数组中前n个元素的平均值。

提示：
设ave（n）是求n个元素平均值的函数，根据递归算法的要点，要找出“n个元素的平均值”与“n-1个元素的平均值”之间的关系（即，找出递归公式），显然有ave（n）= （n-1）*ave（n-1）+ a[n-1]/n成立，因为，“n-1个元素的平均值”ave（n-1）乘以（n-1）就是前n个元素之和，它加上a[n-1]就是n个元素之和（注意：数组元素的下标从0开始计数，所以第n个元素是a[n-1]）。至于边界条件是：当n等于1时，ave（1）= a[0]。
函数原型：float ave(int n)
函数功能：用递归方法求前n元素的平均值
函数返回：n元素的平均值

Answer 1

求最大: f(x) = max(f(x-1), x)
求和: g(x) = g(x-1) + x
求平均值:这个能递归么... 直接用和除以n吧..