最大子序列求和的N-S图和程序流程图

infinite_coding 2020-11-16 08:28:06
根据以下最大子序列求和的程序文件,画出N-S图和程序流程图。
Private static int maxSumRec(int[] a,int left,int right){
if(left==right)
if(a[left]>0){
return a[left];
}else{
return 0;
}
int center=(left+right)/2;
int maxLeftSum=maxSumRec(a, left, center);
int maxRightSum=maxSumRec(a, center+1, right);
int maxLeftBorderSum=0,leftBorderSum=0;
for(int i=center;i>=left;i--)
{
leftBorderSum+=a[i];
if(leftBorderSum>maxLeftBorderSum){
maxLeftBorderSum=leftBorderSum;
}
}
int maxRightBorderSum=0,rightBorderSum=0;
for(int i=center+1;i<=right;i++){
rightBorderSum+=a[i];
if(rightBorderSum>maxRightBorderSum){
maxRightBorderSum=rightBorderSum;
}
}
return max(maxLeftSum,maxRightSum, maxLeftBorderSum+maxRightBorderSum);
}
要求:实验结果中列出所需的程序流程图和N-S图。

...全文
2373 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
KeepSayingNo 2020-11-17
  • 打赏
  • 举报
回复

58,453

社区成员

发帖
与我相关
我的任务
社区描述
Java Eclipse
社区管理员
  • Eclipse
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧