递归实现数组中求最值和求和的算法

翻看一本非常基础的数据结构实验指导书，看到了递归部分中的一个小题目，异常的简单，但还是想总结一下自己对算法重新学习的感受和对递归算法的题解。

题目的要求是：

已知R[1..n]为整形数组，设计实现递归的算法：（1）求出R中的最值

    （2）求出R中N个数的和

     （3）R中N个数的平均值

代码的实现：

#include<iostream>
using namespace std;
int sum(int a[],int n){//递归求整
if(n==1){
return a[0];
}
else{
return (sum(a,n-1)+a[n-1]);
}
}
int MaxValue(int a[],int n){//递归求最大值
if(n==1){
return a[0];
}
else{
if(MaxValue(a,n-1)<a[n-1]){
return a[n-1];
}
else{
return MaxValue(a,n-1);
}
}
}
int MinValue(int a[],int n){//递归求最小值
if(n==1){
return a[0];
}
else{
if(MinValue(a,n-1)<a[n-1]){
return MinValue(a,n-1);
}
else{
return a[n-1];
}
}
}
float Average(int a[],int n){//平均值，不用递归，声明为float型
int s=sum(a,n);
return s/n;}
void main(){
int a[10]={1,2,3,4,56,7,8,0,9,13};
int sumer=sum(a,10);
cout<<"和是"<<sumer<<endl;
int max=MaxValue(a,10);
cout<<"最大值是"<<max<<endl;
int min=MinValue(a,10);
cout<<"最小值是"<<min<<endl;
float arv=Average(a,10);
cout<<"平均值是"<<arv<<endl;
}
运行结果：



反思：最后的平均数不准确，需要改正。