其他分享
首页 > 其他分享> > 课堂作业--最大连续子数组和

课堂作业--最大连续子数组和

作者:互联网

#include "stdio.h"

//*****************主函数******************
int max(int* str, int len);

int main(void)
{
int str[100] ;
int i = 0;
int len;
while(1)
{
printf("请输入长度\n");
scanf_s("%d",&len);
printf("请输入数组\n");
for(i;i<len;i++)
{
scanf_s("%d,",&str[i]);

}
printf("%d\n",max(str,i));
i = 0;

}
return 0;

}

//*****************************************
//********** 求最大数组函数************
//*****************************************
int max(int* str, int len)
{
int i, j;
int max = 0;

for (i = 0; i < len; i++)
{
int CurSum = 0;

for (j = i; j < len; j++)
{
CurSum += str[j];
if (CurSum > max)
max = CurSum;
}
}
return max;
}

 

 

标签:课堂作业,str,int,max,printf,len,连续,数组,CurSum
来源: https://www.cnblogs.com/zhouyangwei/p/11689918.html