如何在创建二进制搜索算法中使用递归

如何在创建二进制搜索算法中使用递归,第1张

如何在创建二进制搜索算法中使用递归

如果您确实要使用递归,则应该这样做。

public static int binarySearch(int[] a, int target) {    return binarySearch(a, 0, a.length-1, target);}public static int binarySearch(int[] a, int start, int end, int target) {    int middle = (start + end) / 2;    if(end < start) {        return -1;    }    if(target==a[middle]) {        return middle;    } else if(target<a[middle]) {        return binarySearch(a, start, middle - 1, target);    } else {        return binarySearch(a, middle + 1, end, target);    }}


欢迎分享,转载请注明来源:内存溢出

原文地址: http://www.outofmemory.cn/zaji/5643303.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存