知識點:程序問答(五)
程序
#define true 1
#define false 0
int ser(int *p,int k,int low,int hig) { int found=false;
int mid,n=0;
while(low<=hig &&found==false) {
mid=(low+hig)/2;
n++;
if(p[mid]==k) found=true;
if(p[mid]>k) hig=mid-1;
if(p[mid] }
printf("n=%d\n",n);
if(found==true) return mid;
else return -1;
}
main()
{
static int p[10]={1,3,5,7,9,12,45,60,89,100};
int j,k;
scanf("%d",&j);
k=ser(p,j,0,9);
if(k==-1) printf("not found\n");
else printf("Position is %d\n",k);
}
問題5:鍵盤輸入為7時,程序運行結(jié)果是什么?
問題6:說出子函數(shù)ser 的含義。
程序
#define true 1
#define false 0
int ser(int *p,int k,int low,int hig) { int found=false;
int mid,n=0;
while(low<=hig &&found==false) {
mid=(low+hig)/2;
n++;
if(p[mid]==k) found=true;
if(p[mid]>k) hig=mid-1;
if(p[mid]
printf("n=%d\n",n);
if(found==true) return mid;
else return -1;
}
main()
{
static int p[10]={1,3,5,7,9,12,45,60,89,100};
int j,k;
scanf("%d",&j);
k=ser(p,j,0,9);
if(k==-1) printf("not found\n");
else printf("Position is %d\n",k);
}
問題5:鍵盤輸入為7時,程序運行結(jié)果是什么?
問題6:說出子函數(shù)ser 的含義。