我的递归函数（javascript）总是返回false，即使是true

Question

我对递归函数有问题。它总是返回 false，即使它是真的。

我有以下带有名称的数组:

const tableaux = ["Nico","Luc","Paul","Jean","Samy",
"Domi","Cricri","André","Valérie","Mouss","Léon",
"Lionnel","Jacques","Marie","Vanessa","Mohammed","Fatou"];

下面是我的函数：

tableaux.sort(); 

const binarySearch = (array, nameToFind, start, end) => { 
    
    if(start > end) {
        return false;
    }

    let mid = Math.floor((start + end) / 2); 
    
    if(mid === nameToFind) {
        return true;
    }

    if(nameToFind < tableaux[mid]) {
        return binarySearch(array, nameToFind, start, mid - 1); 
    } else {
        return binarySearch(array, nameToFind, mid + 1, end);
    }
}

然后当我使用数组中的名称时，它仍然返回 false ：

let test = binarySearch(tableaux, 'Marie', 1, 17);

console.log(test);

Answer 1

您正在执行以下操作:

let mid = Math.floor((start + end) / 2); 

if (mid === nameToFind) {
  return true;
}

在这种情况下，您为 mid 分配一个数字（您要查找的索引），然后将其直接与 nameToFind 进行比较。您只需要与索引中间的项目进行比较：

let mid = Math.floor((start + end) / 2); 

if (array[mid] === nameToFind) {
  return true;
}