关闭

数组求和

454人阅读 评论(0) 收藏 举报
分类:

如果数组元素个数为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)


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:83035次
    • 积分:1469
    • 等级:
    • 排名:千里之外
    • 原创:45篇
    • 转载:88篇
    • 译文:6篇
    • 评论:0条