数据结构算法——Visual C++ 6.0程序集教学课件 第8章.pptVIP

数据结构算法 Visual C++ 6.0程序集 侯 识 忠 等编著 中国水利水电出版社 第八章 查找 8、0 二分查找法(递归调用) //二分查找法(递归调用)erfenfa1.cpp #includeiostream.h #includeiomanip.h #includestdlib.h double a[10]={1.1,1.3,1.5,1.7,1.9,2.1,2.3,2.5,2.7,2.9}; void binsrch(int s,int r,double x) {int m; m=(s+r)/2; if(a[m]==x) {coutx在序列中找到!\n;} else if(sr) {coutx在序列中未找到!\n; cin.get();cin.get();exit(-1);} else if(xa[m]) binsrch(m+1,r,x); else binsrch(s,m-1,x); } 单击此处运行程序 void main() {couterfenfa1运行结果:\n; double x=2.3; int s=0,r=9; cout输入x:;cinx; cout查找结果:\n; binsrch(s,r,x); cin.get();cin.get();} 8、1 二分查找法(非递归调用) #includeios