数组求和

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