数组求和

转载 2013年12月02日 16:13:18

如果数组元素个数为0,那么和为0。

2. 如果数组元素个数为n,那么先求出前n - 1个元素之和,再加上a[n - 1]即可

linux@ubuntu:~/workdir/interview/array$ cat ArrayAdd.c
#include <stdio.h>

/*采用递归方式实现*/
#if 0
int sum(int *arr, int n){
        return n == 0 ? 0 : sum(arr,n-1) + arr[n-1];
}
#endif

#if 1
/*采用一般方式*/
int sum(int *arr, int length){
        int i, sum = 0;
        for(i=0;i<length;i++)
                sum += arr[i];
        return sum;
}
#endif


int main(){
        int arr[] = {1,2,3,4,5,6,7,8,9,10};
        int length = sizeof(arr)/sizeof(arr[0]);
        printf("%d\n",sum(arr, length));
        return 0;
}
linux@ubuntu:~/workdir/interview/array$ ./a.out
55
此程序基于:
Target: i686-linux-gnu
gcc version 4.6.3 (Ubuntu/Linaro 4.6.3-1ubuntu5)


js数组求和的方法(最高效率)

转载自陈建华的博客js数组求和,相信大家多数都是进行循环求和。但是这种方法,资源开销比较大,效率比较低。今天想了想,发现了一个好办法。在此分享一下。1.首先创建一个数组a,数组的长度是10万; ...
  • pic_me
  • pic_me
  • 2016年05月12日 10:58
  • 10013

js数组求和、最大、最小值

window.onload=function(){ var i; var x=0; var arr = new Array(); ...
  • lidysun
  • lidysun
  • 2016年06月29日 17:21
  • 3419

oracle 分组求和一个小例子

2015年4月9日 天气冷表gw_log设计如下:Name Type Nullable Default Comments ------------ ------...
  • u012814005
  • u012814005
  • 2015年04月09日 14:19
  • 3522

java 数组求和计算

  • 2010年06月18日 16:44
  • 177KB
  • 下载

数组求和,素数,排序算法

  • 2013年04月12日 09:41
  • 30KB
  • 下载

SSE练习:单精度浮点数组求和

SSE(Streaming SIMD Extensions)指令是一种SIMD 指令, Intrinsics函数则是对SSE指令的函数封装,利用C语言形式来调用SIMD指令集,大大提高了易读性和可维...
  • u010839382
  • u010839382
  • 2016年10月06日 14:48
  • 1092

利用数组结构实现大整数求和

package com.jacking.num;/** * 利用数组结构实现大整数求和 * @author Jackig * @date 2017-8-8 * @version Jac...
  • jacking5336
  • jacking5336
  • 2017年08月08日 17:39
  • 81

两个对数组元素求和,求积的算法题

两个对数组元素求和,求积的算法题求数组的子数组元素和的最大值。 思路: 遍历数组一遍,如果遇到负数则对累加结果清零。同时记录累加值所达到的最大值。代码块int maxsum(int *n...
  • L1350367884
  • L1350367884
  • 2016年06月13日 22:36
  • 703

POJ3468 A Simple Problem with Integers 线段树|树状数组BIT(区间增减,求和)

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Subm...
  • u013068502
  • u013068502
  • 2015年08月03日 10:37
  • 617

【树状数组--单点更新区间求和】 hdu1541 Stars

Stars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
  • baidu_35643793
  • baidu_35643793
  • 2017年07月13日 22:40
  • 70
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数组求和
举报原因:
原因补充:

(最多只允许输入30个字)