求各位大神解答，为什么这个方法会递归失败？
问题描述：
public static int BinarySearch_Res(int[] iArr, int x,int y){
int flag=-1,high=iArr.length,low=0;
while (iArr[y] != x) {
high = iArr[y] > x ? y - 1 : high;
low = iArr[y] < x ? y + 1 : low;
y = (high + low) / 2;
BinarySearch_Res(iArr, x, y);
}
flag=y;
return flag;
}
答
你这个二分问题很大，思路都有问题，建议你先参考这个，先看懂了，再背着写。
public static int recursionBinarySearch(int[] arr,int key,int low,int high){
if(key < arr[low] || key > arr[high] || low > high){
return -1;
}
int middle = (low + high) / 2; //初始中间位置
if(arr[middle] > key){
//比关键字大则关键字在左区域
return recursionBinarySearch(arr, key, low, middle - 1);
}else if(arr[middle] < key){
//比关键字小则关键字在右区域
return recursionBinarySearch(arr, key, middle + 1, high);
}else {
return middle;
}
}
答
出口没有写对。死循环了。
答
你这是二分法查找吗？
while (iArr[y] != x) {
改为
while(low>=high){
判断条件写在里面，否则查不到的时候会变成死循环。
答
您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～
ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632