4.1.cpp

来自「c程序设计技巧, c入门和简单算」· C++ 代码 · 共 57 行

#include<stdio.h>
float a[1001];
void maxmin(int i,int j,float &fmax,float &fmin)
{
     int mid;
     float lmax,lmin,rmax,rmin;
     if(i==j)
     {
             fmax=a[i];
             fmin=a[i];
             }
     else if(i==j-1)
     {
               if(a[i]>a[j])
               {
                            fmax=a[i];
                            fmin=a[j];
                            }
               else
               {
                   fmax=a[j];
                   fmin=a[i];
                   }
       }
       else
       {
           mid=(i+j)/2;
           maxmin(i,mid,lmax,lmin);
           maxmin(mid+1,j,rmax,rmin);
           if(lmax>rmax)
           fmax=lmax;
           else
           fmax=rmax;
           if(lmin>rmin)
           fmin=rmin;
           else
           fmin=lmin;
           }
}
int main()
{
    int n;
    int i;
    printf("Input a number of the length \n");
    scanf("%d",&n);
    for(i=0;i<n;i++)
        a[i]=2.0-1.4*i+i*i/3.3;
    float fmin,fmax;
    maxmin(0,n-1,fmax,fmin);
      for(i=0;i<n;i++)
    printf("%.1f ",a[i]);
    printf("\n");
    printf("%.1f  %.1f\n",fmax,fmin);
    scanf("%d",&n);
    return 0;
}