用递归的方法求数组中元素的最大值和最小值

// 计算浮点数组最大值和最小值
float CXXXDlg::Max(float x, float y)
{
 if ( x > y )
 {
  return x;
 }
 else
 {
  return y;
 }
}

float CXXXDlg::ArrayMax(float a[], int n)
{
 float maxa;
 if ( n==1 )
 {
  return Max( a[0], a[1] );
 }

 maxa=ArrayMax( a, n-1 );
 
 return Max( maxa, a[n-1] );
}

float CXXXDlg::Min(float x, float y)
{
 if ( x < y )
 {
  return x;
 }
 else
 {
  return y;
 }
}

float CXXXDlg::ArrayMin(float a[], int n)
{
 float maxa;
 if ( n==1 )
 {
  return Min( a[0], a[1] );
 }

 maxa=ArrayMin( a, n-1 );
 
 return Min( maxa, a[n-1] );
}

 

// 计算整数组最大值和最小值
int CXXXDlg::Max(int x, int y)
{
 if ( x > y )
 {
  return x;
 }
 else
 {
  return y;
 }
}

int CXXXDlg::ArrayMax(int a[], int n)
{
 int maxa;
 if ( n==1 )
 {
  return Max( a[0], a[1] );
 }

 maxa=ArrayMax( a, n-1 );
 
 return Max( maxa, a[n-1] );
}

int CXXXDlg::Min(int x, int y)
{
 if ( x < y )
 {
  return x;
 }
 else
 {
  return y;
 }
}

int CXXXDlg::ArrayMin(int a[], int n)
{
 int maxa;
 if ( n==1 )
 {
  return Min( a[0], a[1] );
 }

 maxa=ArrayMin( a, n-1 );
 
 return Min( maxa, a[n-1] );
}

如果要计算其他类型，只需要将相应的类型更改即可。

 

 

更多技术文章请参看施昌权的个人网站： http://www.joyvc.cn