C语言定义一个求数组n个元素的和的函数

Posted 2023-04-26

1）在主函数中定义一个含有20个元素的一维数组a；
2）给数组元素赋值；
3）定义一个求数组n个元素和的函数；
4）在主函数中调用该函数分别求数组a的a[0]到a[5]的和，以及a[3]到a[8]的和。
函数的定义大致如下：
int sum_arry( int *p, int n )//函数返回所求值的和，p接收求和元素的
//起始地址，n接收需要求和元素的个数
…………

#include<stdio.h>
int sum_arry(int *p,int n)

    int i = 0,sum = 0;
    for(i=0;i<n;i++)
    
        sum += *(p+i);
    
    return sum;

int main(void)

    int a[20];
    int i = 0;
    printf("请输入20个数字:\\n");
    for(i=0;i<20;i++)
        scanf("%d",&a[i]);
    
    printf("a[0]到a[5]的和为:%d\\n",sum_arry(&a[0],6));
    printf("a[3]到a[8]的和为:%d\\n",sum_arry(&a[3],6));
    
    
    return 0;

参考技术A int sum_arry(int *p,int n)

    int sum = 0; 
    for(int i=0;i<n;i++)
        sum += *p;
        p++;
    
    return sum;

 p++意思就是让p指向下一个数据元素。

返回一个整数数组中最大子数组的和

1、题目:返回一个整数数组中最大子数组的和。

2、要求：

　　要求程序必须能处理1000 个元素；

　　每个元素是int32 类型的；

　　输入一个整形数组，数组里有正数也有负数。

　　数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

　　求所有子数组的和的最大值。要求时间复杂度为O(n)。 

3、设计思路：

　　将数组大小定义为1000，对于每个元素定义为int32类型，当我们需要他整型数组越界即超过其最大的范围2^32=4294967296，我们便将数组乘以4294967296，使数组内的元素可以越界；当不需要越界时删掉它。

4、程序代码：

#include "stdafx.h"

int _tmain(int argc, _TCHAR* argv[])
{
 return 0;
}

 #include <iostream>
 #include<stdlib.h>
 #include<time.h>
 using namespace std;
 
 int main()
 {
     int i;
    int a[1000];
     int max = 0;
     int b = 0;
 
    srand(time(NULL));
     cout<<"数组为："<<endl;
    for (i = 0; i<1000; i++)
     {
         a[i] = rand()*4294967296;
     }
     for (i = 0; i<1000; i++)
     {
         cout << a[i] << \'\\t\';
     }
     cout << endl;
 
     for (i = 0; i < 1000; i++)
     {
         b += a[i];
         if (b < 0)
             b = 0;
         if (b > max)
             max = b;
     }
     if (max == 0)
     {
         max = a[0];
         for (i = 0; i < 1000; i++)
         {
             if (max < a[i])
             {
                max = a[i];
             }
         }   
     }
     cout <<"最大子数组为："<< max << endl;
     system("pause");
     return 0;
 }

5、运行结果

               当子数组之和超过int32最大范围时，其显示结果都为0.

            当不超过时，显示结果正常。

6、总结

         通过此次实验，我们得知了当元素数组越界时程序并不是不运行，而是显示的所有结果都为0.同时，由于此次只是用了简单的for循环，使得复杂度高，运行时间长，这也使我们认识到了算法的重要性。

7、照片