中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

C#中如何實現遞歸的二分查找

c#
小樊
82
2024-08-21 08:46:30
欄目: 編程語言

在C#中實現遞歸的二分查找可以通過編寫一個遞歸函數來實現。下面是一個使用遞歸方式實現二分查找的示例代碼:

using System;

class BinarySearch
{
    public static int RecursiveBinarySearch(int[] array, int target, int min, int max)
    {
        if (min > max)
        {
            return -1;
        }
        
        int mid = (min + max) / 2;

        if (array[mid] == target)
        {
            return mid;
        }
        else if (array[mid] < target)
        {
            return RecursiveBinarySearch(array, target, mid + 1, max);
        }
        else
        {
            return RecursiveBinarySearch(array, target, min, mid - 1);
        }
    }

    static void Main()
    {
        int[] array = { 2, 5, 8, 12, 16, 23, 38, 56, 72, 91 };
        int target = 23;
        int result = RecursiveBinarySearch(array, target, 0, array.Length - 1);

        if (result != -1)
        {
            Console.WriteLine("Element found at index: " + result);
        }
        else
        {
            Console.WriteLine("Element not found in the array");
        }
    }
}

在上面的示例代碼中,定義了一個RecursiveBinarySearch函數來實現遞歸的二分查找。在函數中,首先判斷最小索引是否大于最大索引,如果是則返回-1表示未找到目標值。然后計算中間索引,如果中間值等于目標值,則返回中間索引,否則根據中間值與目標值的大小關系遞歸調用函數繼續查找左半部分或右半部分。在Main函數中調用RecursiveBinarySearch函數并輸出結果。

0
民丰县| 乌鲁木齐市| 射洪县| 桓仁| 龙州县| 中西区| 澄江县| 来宾市| 罗源县| 赤峰市| 镇坪县| 襄樊市| 朝阳市| 方城县| 托克逊县| 普宁市| 广灵县| 枣阳市| 望都县| 嘉善县| 南木林县| 绥化市| 桂东县| 西吉县| 女性| 和平区| 麦盖提县| 巴彦淖尔市| 珲春市| 阿坝县| 贡觉县| 富民县| 湖北省| 如东县| 安国市| 吉木乃县| 八宿县| 中山市| 禹州市| 昌图县| 象州县|