求数组中最大子数组的累加和(C、C++)

求数组中最大子数组的累加和(C、C++)
/若子数组的累加和最大，需满足两个条件。
条件一：则第i~j个元素的累加和必大于0。
条件二：i-1个位置以前的元素累加和必小于0；
算法流程：
首先、遍历数组中所有的数,其次、声明一个变量max跟踪记录累加后的数,然后、声明一个变量cur记录累加过程，若cur<0，则cur=0，之后再继续累加下一个位置的值。/

代码：

#include<iostream>
#include<math.h>
using namespace std;

int arr[8] = {3, 2, -4, -5, 6, 3, -1, 7 };//自定义一个数组
int cur;//记录当前位置的数值.
int max;//记录最大累加和。
int SubArrayMaxSum(){
		//循环从位置0遍历到位置7，共8个数
		for(int i = 0; i < 8; i++){
			cur = arr[i];     //cur为数组中对应迭代循环I位置的数	
			if(cur >= 0){   
				cur = arr[i];        
				if(cur > max) {
					max = arr[i];
				}else{
					max = cur + max; 
				}
				cout<< " cur is " << cur << endl;
				cout<< " max is " << max << endl;	
			}else{	 //cur<0,则返回为0；
				max = cur + max;
				cur = 0;
				cout<< " cur is " << cur << endl;
		     	cout<< " max is " << max << endl;
			}
		}
		//若数组为空则返回空
		if(arr[8] == NULL ){
		return 0;
		}
}

int main(){
	SubArrayMaxSum();
	cout<< " SubArrayMaxSum is " << max << endl;
	return 0; 
}

流程：

输出结果：