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

#include "stdio.h"
#include "string.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));
	memset(str, 0, len * sizeof(int));
	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;
}

  

猜你喜欢

转载自www.cnblogs.com/zhouyangwei/p/11689918.html
今日推荐