C小题一道。。。= =

数组a中存放K个整数的序列{N1,N2,...,NK},其任意连续子序列可表示为{Ni,N(i+1),N(i+2),...,Nj},其中1<=i<=j<=K。最大连续子序列使所有连续子序列中元素和最大的一个。例如给定序列{-2,11,-4,13,-5,-2}，其最大子序列为{11,-4,13}，最大和为20，子序列长度为3。

问题一：编写函数,maxsubstr，其功能是求最大连续子序列的最大和，以及最大连续子序列的长度，函数的返回值表示求得的最大和，函数参数自定。

问题二：编写一程序，调用maxsubstr，求出数组int a[10]={-10,1,2,3,4,-5,-23,3,7,-21}中的最大连续子序列的最大和以及子序列的长度。

 

#include <stdio.h> int maxsubstr(int a[], int n) { int sub1, sub2, sub = 0, len1, len2, len = 0; int i, j, k; for (k = 0; k < n; k++) { for (j = n; j > 0; j--) { for (i = k; i < j; i++) { sub1 += a[i]; len1 = j - k; } if (sub1 >= sub2) { sub2 = sub1; len2 = len1; } sub1 = 0; len1 = 0; } if (sub2 >= sub) { sub = sub2; len = len2; } sub2 = 0; len2 = 0; } printf("the length is %d/n", len); return sub; } void main() { int a[10] = {-10, 1, 2, 3, 4, -5, -23, 3, 7, -21}; printf("the sub is %d/n",maxsubstr(a,10)); }