用递归方法求一个数组前n个数字的和
来源:互联网 发布:a* b*算法 编辑:程序博客网 时间:2024/05/29 19:17
- /*
- 数组求和
- */
- int sumOfArray(int a[],int n) {
- if(n==1) return a[0];
- else return (a[n-1]+sumOfArray(a,n-1));
- }
-
- /*
- 数组求最大值
- */
- int maxOfArray(int a[],int n) {
- if(n==1) return a[0];
- else {
- int temp=maxOfArray(a,n-1);
- return ( temp>=a[n-1]?temp:a[n-1] );
- }
- }
- /*
- 数组求算术平均值 法一
- */
- float arithAverageOfArray(int a[],int n) {
- return (float)sumOfArray(a,n)/(float)n;
- }
-
- /*
- 数组求算术平均值 法二
- */
- double arithAverageOfArray2(int a[],int n) {
- if(n==1) return a[0];
- else return a[n-1]/n+ ( arithAverageOfArray2(a,n-1)*(n-1) )/n;
- }
转自http://hi.baidu.com/python811022/item/4661290d871fdb813c42e20e