//二分遞歸查找最大和最小元素 //YCL //2004.10.27 #include<iostream.h> //定義一個類，表示最大和最小元素的組合 class MaxMin{ PRivate: int max,min; public: MaxMin(int x,int y)//構造函數，給max和min附最大和最小元素的值
else
} ~MaxMin(){}//析構函數 int GetMax()//獲取其中的最大值 { return max; } int GetMin()//獲取其中的最小值 { return min; } void Print()//輸出最大值和最小值
}; //從兩個MaxMin類對象中選取最大值和最小值形成新的組合 MaxMin Comp(MaxMin t1,MaxMin t2) { int x,y; x=t1.GetMax()>t2.GetMax()?t1.GetMax():t2.GetMax(); y=t1.GetMin()<t2.GetMin()?t1.GetMin():t2.GetMin(); MaxMin t(x,y); return t; } //二分遞歸查找:在數組a[]的[i,j]范圍內查找 MaxMin Bin_MaxMin(int i,int j,int a[]) { int mid; if(i==ji==j-1)//遞歸出口:當傳入數組中只有一個或兩個元素時 { MaxMin fmaxfmin(a[i-1],a[j-1]); return fmaxfmin; } else//遞歸調用,二分查找 { mid=(i+j)/2; MaxMin ftemp1=Bin_MaxMin(i,mid,a); MaxMin ftemp2=Bin_MaxMin(mid+1,j,a); return Comp(ftemp1,ftemp2); } }void main() { int i,j,n; const int N=10; int a[N]; do{ cout<<"How many elements do you want to input?"; cin>>n; if(n<1n>N) cout<<"Overflow!Again!"<<endl; }while(n<1n>N);//輸入元素個數 cout<<"Input the elements:"<<endl; for(i=0;i<n;i++)//輸入元素內容 cin>>a[i]; do{ cout<<"Input the start point and the end point:"; cin>>i>>j; if((i<1i>n)(j<1j>n)(i>j&&(i>0&&i<n)&&(j>0&&j>n))) { if(i<1i>n) cout<<"The start point overflows!"<<endl; if(j<1j>n) cout<<"The end point overflows!"<<endl; if(i>j&&(i>0&&i<n)&&(j>0&&j>n)) cout<<"The start point and the end point maybe need to be exchanged!"<<endl; cout<<"Input them again!"<<endl; } }while((i<1i>n)(j<1j>n)(i>j&&(i>0&&i<n)&&(j>0&&j>n)));//輸入查找范圍 Bin_MaxMin(i,j,a).Print();//輸出查找結果 }
