Почему результат выводится как undefined?

Question

[Kir]

Написал рекурсивную реализацию бинарного поиска, но позиция элемента не выводится. Почему?

function test(list, guess, low=0, hight=list.length-1){
      
      mid = parseInt((low+hight)/2);
     // console.log("low = "+low+" hight = "+hight+" mid = "+parseInt(mid+1));
      if (list[mid]==guess){
         console.log("Вывод "+parseInt(mid+1));  //<------ вывод проходит верно
         return mid+1;
      };
        
      if (low==hight){
        //console.log(2);
        return -1;
      };
      test(list, guess, (list[mid]<guess) ? mid+1 : low, (list[mid]>guess) ? mid-1 : hight);
     
    }
    a = test([2,4,4,6,8,12,15],15);
    console.log(a); // undefined

Answer 1

[Александр Аксентьев]

Потому что вы ничего не возвращаете из функции.

А под условия другие видимо не подходит там где есть return mid+1 или -1

Answer 2

[Руслан .]

При возврате из рекурсии никак не используется результат вернувшийся из функции test.
Попробуйте написать:
return test(list, guess, (list[mid]guess) ? mid-1 : hight);

И еще для вашего примера вы попадете в ветку:
if (list[mid]==guess){
console.log("Вывод "+parseInt(mid+1)); //<------ вывод проходит верно
return mid+1;
};
и mid будет равен 6, т.е. из функции прилетит 6+1 = 7, что выходит за границу массива.