第十四周项目1线性表的折半查找(递归法)
来源:互联网 发布:安卓改iphone6在线软件 编辑:程序博客网 时间:2024/04/30 10:19
/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:H1.cpp* 作者:辛志勐* 完成日期:2015年12月2日* 版本号:VC6.0* 问题描述:线性表的折半查找(递归法)* 输入描述:无* 程序输出:图的基本输出*/
#include <stdio.h>
#define MAXL 100
typedef int KeyType;
typedef char InfoType[10];
typedef struct
{
KeyType key; //KeyType为关键字的数据类型
InfoType data; //其他数据
} NodeType;
typedef NodeType SeqList[MAXL]; //顺序表类型
int BinSearch1(SeqList R,int low,int high,KeyType k)
{
int mid;
if (low<=high) //查找区间存在一个及以上元素
{
mid=(low+high)/2; //求中间位置
if (R[mid].key==k) //查找成功返回其逻辑序号mid+1
return mid+1;
if (R[mid].key>k) //在R[low..mid-1]中递归查找
BinSearch1(R,low,mid-1,k);
else //在R[mid+1..high]中递归查找
BinSearch1(R,mid+1,high,k);
}
else
return 0;
}
int main()
{
int i,n=10;
int result;
SeqList R;
KeyType a[]= {1,3,9,12,32,41,45,62,75,77},x=12;
for (i=0; i<n; i++)
R[i].key=a[i];
result = BinSearch1(R,0,n-1,x);
if(result>0)
printf("序列中第 %d 个是 %d\n",result, x);
else
printf("木有找到!\n");
return 0;
}
知识点总结:递归与循环的原理相同,代码相比简单。
学习心得:循环代码能自己试着写,递归得看解析。
- 第十四周项目1线性表的折半查找(递归法)
- 第十四周--项目1线性表的折半查找
- 第十四周项目1—线性表的折半查找
- 第十四周项目1线性表的折半查找(循环法)
- 第十四周项目--递归的折半查找
- 第十四周 项目一-线性表的折半查找
- 第十四周项目1线性表得折半查找
- 第十四周(项目一)--数据结构-递归的折半查找
- 第十四周--线性表的折半查找
- 第十四周-线性表的折半查找
- 第十四周 项目 1 - 验证算法之线性表的折半查找
- 第十四周项目一 (1)验证算法——递归的折半查找算法
- 第十四周项目3—递归的折半查找
- 第十四周项目3—递归的折半查找
- 第十四周 项目2 线性表的折半查
- 第十四周 项目1 线性表的顺序查找
- 第十四周 项目1.1.1 折半查找
- 第十四周项目1-验证折半查找
- 数组的基本操作
- spring 基于Aspect和注解的切面编程(aop)
- 【Java基础】——HTML隐藏域
- UILabel属性
- WPF 样式和资源 给某个元素设置Style样式
- 第十四周项目1线性表的折半查找(递归法)
- NSBundle
- lua学习 lua,c++对象调用流程
- 远程控制桌面,外网电脑PC手机ios安卓mac远程桌面连接内网linux和windows主机,史上最全最详细图文教程
- iOS懒加载
- 黑马程序员-c语言回顾-进制
- [Javascript Data Structures] LinkedList 链表
- POJ 3070 Fibonacci 矩阵乘法
- 1057. Stack