结果:
1 2 3 4 5 6 7 8 9
min=-858993460
Press any key to continue
#include “stdio.h”
int fgh(int a,int b)
{
if(a>b) return b;
else return a;
}
int hij(int x[],int left,int right)
{
int min;
int min1,min2;
int mid2;
if(left==right)
{
return x[left];
}
if(left==(right-1))
{
min=fgh(x[left],x[right]);
return min;
}
mid2=(left+right)/2;
min1=hij(x,left,mid2);
min2=hij(x,mid2+1,right);
min=fgh(min1,min2);
return min;
}
int main()
{
int i=0;
int x;
int a[100];
while(1)
{
scanf("%d",&x);
char c=getchar();
a[i]=x;
i++;
if(c=='\n')
{
break;
}
}
//printf("max=%d\n",cde(a,0,i));
printf("min=%d\n",hij(a,0,i));
return 0;
}