递归查找
来源:互联网 发布:126邮箱ssl协议端口号 编辑:程序博客网 时间:2024/05/19 06:46
二分查找
给定已排好序的n个元素s1,…,sn,现要在这n个元素中找出一特定元素x。要求采用分治法求解,即将问题分解为若干个规模较小、相互独立、与原问题形式相同的子问题;采用递归和非递归两种方式实现。
import java.util.Scanner;
public class Bs {
public static void Bs1(int[]a,int x,int low,int high)
{
if(low<=high)
{
int mid=(low+high)/2;
//System.out.println(a[mid]);
if(x==a[mid])
System.out.println("恭喜你找到了"+x+"为第"+(mid+1)+"个数");
if(a[mid]>x){
high=mid-1;
Bs1(a,x,low,high);
}
else if(a[mid]<x){
low=mid+1;
Bs1(a,x,low,high);
}
}
else{
System.out.println("未找到"+x);
}
}
public static void main(String[] args) {
Scanner in= new Scanner(System.in);
int[] A=new int[]{1,2,3,4,5,6,7,9,10};
System.out.print("目前数组为:");
for(int i=0;i<=A.length-1;i++)
System.out.print(" "+A[i]);
System.out.println("请输入要查找的数");
int x=in.nextInt();
Bs1(A,x,0,A.length-1);
}
}
- 递归查找
- 二分查找递归非递归
- 二分查找递归非递归
- 二分递归查找和非递归查找
- 递归查找和非递归查找
- 递归查找文件 -------陈开源
- 折半查找法(递归)
- CTreeCtrl节点递归查找
- grep 递归查找
- 二分法递归查找代码
- 二分查找递归实现
- 二分查找 非递归
- 递归 -- 二分查找程序
- vba 文件夹递归查找
- 树的递归查找
- 递归字符串查找
- android递归查找文件
- 递归的折半查找
- MySQL在创建数据表的时候int(3)和int有什么区别?
- 一个牛逼的 字符串拷贝函数
- dubbox编译安装本地maven仓库
- 1089: 最短路入门2(道路重建)
- Docker容器通过独立IP暴露给局域网的方法
- 递归查找
- HDU 1237 简单计算器(中缀表达式求值)
- 并查集
- 编写代码模拟三次密码输入的场景。
- TP5 like模糊查询
- HDU 3072 Intelligence System 强连通缩点
- 代码整理
- css背景样式 列表样式 盒子模型 浮动
- Maximum Subsequence Sum