Question

C语言题目求助

题目描述
孙学长让输入一个n(0<n<=1000)值的数组，让你按照相应的规则进行求和，并对数组的结果进行输出求和规则为arr[i]=(arr[0]+.......+arr[i])。

输入
第一行输入n值，第二行输入n个整数.(记得是循环输入)

输出
输出n个结果

样例输入
4
1 2 3 4

样例输出
1 3 6 10

Answer 1

1、思路就是f（n）=f（n）+f(n-1)

非递归实现代码如下，

#include <stdio.h>

int main()

{

    printf("input n \n");

    int  n ;

    scanf("%d",&n);

    int i ;

    int num[n] ;

    for(i=0;i<n;i++){

        scanf("%d",&num[i]);

    }

    int rs[n];

    rs[0] = num[0];

    for(i=1;i<=n;i++){

        rs[i] = num[i];

        rs[i] += rs[i-1];

        printf("%d ",rs[i-1]);

    }

    return 0;

}

Answer 2

#include <stdio.h>
int main() {
int n,i,sum;
scanf("%d",&n);
int arr[n];
for(i=0;i<n;i++) scanf("%d",&arr[i]);
for(i=0,sum=0;i<n;i++)
{
sum+=arr[i];
printf("%d ",sum);
}
}