@ruslan_khairullin

Что не так с кодом по бинарному поиску рекурсией?

Коллеги, добрый день!
Нужна помощь в указании на ошибку, что не так делаю?
Вот код:
import java.util.Scanner;

class Program2 {
	public static boolean recursion(int array[], int element, int left, int right) {
			boolean isExist = false;
			int middle =  left + (right - left) / 2;
			if (left <= right){
				if (array[middle] < element) {
					recursion(array, element, middle + 1, right);
				} else if (array[middle] > element) {
					recursion(array, element, left, middle - 1);
				} else if (array[middle]==element) {
					isExist = true;
				}
			}
		return isExist;
    }
    public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int numberForSearch = scanner.nextInt();
		int numbers[] = {1, 7, 22, 28, 31, 33, 43, 55, 87, 99};
		int left = 0;
		int right = numbers.length - 1;
		boolean result = recursion(numbers,numberForSearch,left,right);
		System.out.println(result);
	}
}
  • Вопрос задан
  • 55 просмотров
Решения вопроса 1
xez
@xez Куратор тега Java
Senior Junior Roo
Вы забыли return перед вызовом recursion - у вас метод вызывается, а его результат не используется.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
Emphasoft Санкт-Петербург
от 200 000 до 400 000 ₽
от 140 000 до 230 000 ₽
от 150 000 до 400 000 ₽
28 февр. 2021, в 01:35
200000 руб./за проект
28 февр. 2021, в 00:22
2500 руб./за проект
27 февр. 2021, в 22:14
30000 руб./за проект