用递归方法求数组前n个元素之和

magic475

#include <stdio.h>

double CalcSum(int a[], int n);

int main(void)
{
        int a[] = {2147483647, 2147483647, 2147483647};
        double sum = CalcSum(a, sizeof(a) / sizeof(a[0]));
        fprintf(stdout, "sum = %.0lf\n", sum);
        return 1;
}

double CalcSum(int a[], int n)
{
        if (n <= 0)
        {
                return 0;
        }
        else
        {
                return double(a[n-1]) + CalcSum(a, n-1);
        }
}

程序执行结果为：
sum = 6442450941
这个没有问题！

如果把double　CalcSum(int a[], int n)改为如下，程序执行结果依然正确！为什么没有发生越界呢？
double CalcSum(int a[], int n)
{
        if (n <= 0)
        {
                return 0;
        }
        else
        {
                return a[n-1] + CalcSum(a, n-1);
        }
}

fender0107401

纯粹的练习递归？

KBTiller

回复 1# magic475


    为什么你觉得第二个应该发生越界呢？

   第一个的写法似乎有点问题
   return double(a[n-1]) + CalcSum(a, n-1);

gammareal

越界？说的原意是 溢出 吧？

ecjtubaowp

第二个，函数返回double，当然不会溢出了。