环形数组求最大子数组

题目：

　　返回一个环形数组中的最大子数组。

要求：

　　两人结对完成编程任务。

　　一人主要负责程序分析，代码编程。

　　一人负责代码复审和代码测试计划。

　　

思想：

　　上一次的题目是返回一个整数数组中最大子数组的和；这次在上一次的基础上，我们原本想采用两个相同数组首位相连来实现环形的功能，采用原来的方法未能实现，后来采用课堂上张世通同学讲的方法，每次把数组首个元素移到末尾，重新比较，然后求最大

程序源代码：

#include<iostream>
#include<ctime>
using namespace std;
 void ARR(int [],int []);
 void MAX(int,int [] ,int [],int ,int,int);
  int main()
  {    
      srand((unsigned)time(NULL));  
     int * arr1=new int[5];
     int * arr2=new int[5];
     int * arr3=new int[5];
     int * arr4=new int[5];
     int * arr5=new int[5];
     int * result=new int[5];
     int sum=0,k=0,finally=0;
     int randoms=0,c1=0,c2=0;
     cout<<"随机产生10个数值:
"<<endl;
     for ( int i=0; i<5; i++ ) {
         randoms = ( -rand()%100 + ( rand()%100 ) );
         arr1[i] = randoms;
         cout<<"数组元素"<<i+1<<"分别为:"<<arr1[i]<<endl;
     }
     MAX(0,result,arr1,sum,c2,c1);
     ARR(arr1,arr2);
     MAX(1,result,arr2,sum,c2,c1);
     ARR(arr2,arr3);
     MAX(2,result,arr3,sum,c2,c1);
     ARR(arr3,arr4);
     MAX(3,result,arr4,sum,c2,c1);
     ARR(arr4,arr5);
     MAX(4,result,arr5,sum,c2,c1);
     for ( int i=0; i<5; i++ ) {
        if(finally<result[i])
            {    
        finally=result[i];
            }
                
     }
     cout<<"最大数组之和:"<<finally<<endl<<endl;            
     return 0;
 }
 void ARR(int arr1[],int arr2[])
 {
 for ( int i=0; i<4; i++ ) {
         
         arr2[i] = arr1[i+1];
         
     }
     arr2[4]=arr1[0];
 }
 void MAX(int i,int result[],int arr1[],int sum,int c2,int c1)
 {
 result[i]=arr1[0];
 sum=c1=c2=0;
 
     for ( int j=0; j<5; j++ ) {
         if ( sum>=0 ){ c2=j; sum+=arr1[j]; }
         else { c1=j; sum=arr1[j]; }
         if( result[i] < sum ) {
             
             result[i]=sum;
         }
     }
 } 

运行截图

结对编程总结：

　　程序采用函数调用的方式，易于扩展。通过这次编程实践，我觉得交流可以

扩充思路，互相指点，很有帮助。