java 递归求二进制_使用递归Java进行二进制搜索

我正在尝试编写一种方法,在该方法中,我只能使用二进制搜索和递归来找到所需数字的索引.这是我写的方法：

public static int binSearch_r (int[] data, int value, int from, int to)

{

if (from <= to)

{

int middle = (from+to)/2;

if (data[middle] > value)

{

binSearch_r(data, value, from, middle - 1);

}

else if (data[middle] < value)

{

binSearch_r(data, value, middle+1, to);

}

else

{

return middle;

}

}

return -1;

}

数据是输入的原始数组,值是我要查找的数字,从是数组的最左索引,到是数组的最右索引.

我测试此方法的数组只是{1、2、3、4、5、6、7、8、9、10、11}.但是,当我将value设置为9时,将初始的“ from”设置为0,将初始的“ to”设置为array.length-1,则收到-1而不是所需的索引.我为值设置的任何数字都会发生这种情况.我究竟做错了什么？

解决方法:

如果您不熟悉递归,那么this是一个很好的资源,可以在Java上下文中很好地解释它.

在递归二进制搜索中,如果找不到正确的索引,则递归方法将减少搜索空间.使用缩小的搜索空间,方法将自行调用以在此缩小的空间内找到索引.每个递归调用都希望返回一个值.

public static int binSearch_r (int[] data, int value, int from, int to) {

if (from <= to) {

int middle = (from+to)/2;

if (data[middle] > value) {

return binSearch_r(data, value, from, middle - 1);

} else if (data[middle] < value) {

return binSearch_r(data, value, middle+1, to);

}

return middle;

}

return -1;

}

(从评论改为回答问题)

标签：arrays,java,recursion

来源： https://codeday.me/bug/20191110/2013313.html