用递归方法求一个数组前n个数字的和

1. /*
2. 数组求和
3. */  
4. int sumOfArray(int a[],int n) {   
5.     if(n==1) return a[0];   
6.     else return (a[n-1]+sumOfArray(a,n-1));   
7. }   
8.   
9. /*   
10. 数组求最大值
11. */  
12. int maxOfArray(int a[],int n) {   
13.     if(n==1) return a[0];   
14.     else {   
15.         int temp=maxOfArray(a,n-1);   
16.         return ( temp>=a[n-1]?temp:a[n-1] );   
17.      }   
18. }   
19. 
    
20. /*   
21. 数组求算术平均值   法一
22. */  
23. float arithAverageOfArray(int a[],int n) {   
24.     return (float)sumOfArray(a,n)/(float)n;   
25. }   
26.   
27. /*   
28. 数组求算术平均值   法二
29. */  
30. double arithAverageOfArray2(int a[],int n) {      
31.     if(n==1) return a[0];   
32.     else return a[n-1]/n+ ( arithAverageOfArray2(a,n-1)*(n-1) )/n;   
33. }   
     转自http://hi.baidu.com/python811022/item/4661290d871fdb813c42e20e