实验三+二分检索算法.docVIP

计 算 机 课 程 实 验 报 告 2012—2013学年度 第 二 学期 系别：数学与计算机科学学院 实验课程 算法分析与设计 班 级 学 号 姓 名 指导教师 实验题目 二分检索算法 日 期 年 月 日 实验目的 及要求 1、掌握二分检索算法的原理； 2、能够根据二分检索的原理解决实际问题 一 实验内容： 1．利用二分检索算法原理，设计程序，在n个整型数据中查找值为x的数据，若找到返回下标，否则返回-1。 2．利用二分检索算法原理，编写程序计算an，a和n的值分别由键盘输入。 二: 程序源代码 1 # include double pow1 double x,int n if n 0 return 1; if n 1 return x; if n 2 return x*x; if n%2 0 return pow1 pow1 x,n/2 ,2 ; return pow1 pow1 x, n-1 /2 ,2 *x; main double x; int n; double pow1 double x,int n ; printf 从键盘输入数据\n ; scanf %lf %d,x,n ; printf x的n次方:%f,pow1 x,n ; 二分查找法; #include #define N 10 main int order int a[],long int x ; int a[N]; int i,j,k,t,temp,flag; long int x; printf please input N numbers:\n ; for i 0;i N;i++ scanf %d,a[i] ; for i 0;i N-1;i++ for j i+1;j N;j++ if a[i] a[j] temp a[i]; a[i] a[j]; a[j] temp; printf The numbers are:\n ; for i 0;i N;i++ printf %d,a[i] ; printf \n ; while 1 printf please input a number to compare:\n ; printf input 10座机电话号码 to exit\n ; scanf %ld,x ; if x 10座机电话号码 break; else order a,x ; getch ; int order int a[],long int x int m,l,h;l 0;h N-1; while l h m l+h /2; if x a[m] printf found it,the number is a[%d]\n,m ; break; else if x a[m] l m+1; else if x a[m] h m-1; if l h printf cant found the number!\n ; 2: 三: 程序运行结果及分析 1: 2: