6-3 简单求和（10 分）

范 Zz丶

于 2019-02-10 12:38:39 发布

阅读量1.6k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： PTA 文章标签： PTA 简单求和 6-3

本文链接：https://blog.csdn.net/qq_36233506/article/details/86897665

PTA 专栏收录该内容

1 篇文章

订阅专栏

本文详细解析了一种使用递归实现的简单求和算法，该算法能够计算给定数组中所有整数的总和。文章通过具体示例介绍了递归求和的实现过程，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

6-3 简单求和（10 分）

本题要求实现一个函数，求给定的N个整数的和。

函数接口定义：

int Sum ( int List[], int N );
其中给定整数存放在数组List[]中，正整数N是数组元素个数。该函数须返回N个List[]元素的和。

裁判测试程序样例：

#include <stdio.h>

#define MAXN 10

int Sum ( int List[], int N );

int main ()
{
    int List[MAXN], N, i;

    scanf("%d", &N);
    for ( i=0; i<N; i++ )
        scanf("%d", &List[i]);
    printf("%d\n", Sum(List, N));

    return 0;
}

/* 你的代码将被嵌在这里 */
输入样例：

3
12 34 -5
输出样例：

我们依旧采用递归来实现

方法如下：

int Sum ( int List[], int N ){
if(N==0)return 0;
return List[N-1]+Sum(List,N-1);
}