今天在做提的时候,遇到了一件奇怪的事,本是一件简单的题;
原题大致意思就是二分查找某个值,然后输出比较次数
下面看看我的代码:
#include<stdio.h>
#include<string.h>
int data[1000];
int k;
int binarysearch(int l,int r,int aim){
k++;
if(r<l) return -1;
int center=(l+r)/2;
if(data[center]<aim) return binarysearch(center+1,r,aim);
else if(data[center] >aim) return binarysearch(l,center-1,aim);
else return center;
}
int main() {
int n;//查找的总个数
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&data[i]);
}
int aim;//要查找的目标数
scanf("%d",&aim);
printf("%d\n%d\n",binarysearch(0,n-1,aim),k);
printf("%d",k);
}
测试数据
11
5 13 19 21 37 56 64 75 80 88 92
100
结果
你只用看两个k的结果不一样就行了,因为这就能说明问题;
原因
printf()函数的参数,在printf()函数读取时是从左往右读取的,然后将读取到的参数放到栈里面去,最后读取到的就放在栈顶,处理参数的时候是从栈顶开始的,所以是从右边开始处理的.,百度后还发现在VC6.0 下,i++是在整个printf语句执行完之后才i=i+1;的