二分法求对应值的所需次数（递归）

Object_user

于 2022-07-04 16:17:50 发布

阅读量539

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_60571662/article/details/125602386

版权

这篇博客介绍了一个使用二分法在给定数组中查找目标值的递归算法。通过不断调整搜索范围，计算查找次数，当找到目标值时返回查找的总次数，否则返回-1表示未找到。算法首先检查数组是否为空，然后在数组范围内进行递归查找，根据目标值与中间值的比较来缩小搜索范围。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public int Dichotomy(int[] array, int targetnumber)
{
if (array != null)
{
return Dichotomy(array, 0, array.Length - 1, targetnumber, 1);
}
return -1;
}
/// <summary>
/// 二分法求获取对应值的次数
/// </summary>
/// <param name="array">数组</param>
/// <param name="startnum">开始值下标</param>
/// <param name="endnum">结束值下标</param>
/// <param name="targetnumber">目标数</param>
/// <param name="i">次数</param>
/// <returns></returns>
private int Dichotomy(int[] array, int startnum, int endnum, int targetnumber, int i)
{
if (startnum > endnum)