Получить ошибку NameError с моим методом рекурсивного двоичного поиска?

Привет, я пытаюсь написать рекурсивный бинарный поиск, но получаю ошибку NameError. Мой код выглядит следующим образом:

Это для проекта саморазвития, над которым я работаю на python.

    def search(self, list, list_start, list_end, search_for):
        if list_end >= list_start:

            mid_point = int(list_start + (list_end - list_start) / 2)

            if list[mid_point] == search_for:
                return mid_point

            elif list[mid_point] > search_for:
                return search(list, list_start, mid_point-1, search_for)

            else:
                return search(list, mid_point+1, list_end, search_for)

        else:
            return -1

binaryS = BinarySearchModel()
list = [22, 2, 1, 24, 3, 43, 10, 40, 0, 48, 34, 19, 5, 3, 45]
x = 24
sorted_list = binaryS.sort_arr(list)
print('Print sorted list {}'.format(sorted_list))
result = binaryS.search(sorted_list, 0, len(sorted_list)-1, x)

при втором рекурсивном вызове я получаю сообщение об ошибке:

Traceback (most recent call last):
  File "binary_search_model.py", line 29, in <module>
    result = binaryS.search(sorted_list, 0, len(sorted_list)-1, x)
  File "binary_search_model.py", line 19, in search
    return search(list, mid_point+1, list_end, search_for)
NameError: name 'search' is not defined
search не определен, при условии, что это часть определения класса (всегда указывайте минимальный воспроизводимый пример). Вы должны использовать self.search или, что еще лучше, переместить его из бессмысленного класса и просто использовать функцию.
juanpa.arrivillaga 10.04.2019 19:15
Почему в Python есть оператор "pass"?
Почему в Python есть оператор "pass"?
Оператор pass в Python - это простая концепция, которую могут быстро освоить даже новички без опыта программирования.
Некоторые методы, о которых вы не знали, что они существуют в Python
Некоторые методы, о которых вы не знали, что они существуют в Python
Python - самый известный и самый простой в изучении язык в наши дни. Имея широкий спектр применения в области машинного обучения, Data Science,...
Основы Python Часть I
Основы Python Часть I
Вы когда-нибудь задумывались, почему в программах на Python вы видите приведенный ниже код?
LeetCode - 1579. Удаление максимального числа ребер для сохранения полной проходимости графа
LeetCode - 1579. Удаление максимального числа ребер для сохранения полной проходимости графа
Алиса и Боб имеют неориентированный граф из n узлов и трех типов ребер:
Оптимизация кода с помощью тернарного оператора Python
Оптимизация кода с помощью тернарного оператора Python
И последнее, что мы хотели бы показать вам, прежде чем двигаться дальше, это
Советы по эффективной веб-разработке с помощью Python
Советы по эффективной веб-разработке с помощью Python
Как веб-разработчик, Python может стать мощным инструментом для создания эффективных и масштабируемых веб-приложений.
0
1
70
2
Перейти к ответу Данный вопрос помечен как решенный

Ответы 2

Ответ принят как подходящий

Если вы вызываете метод, который является частью класса, из этого класса, вам нужно использовать self

self.search(arguments)

В этом случае я binaryS

ошибка новичка спасибо ценю помощь

user2152012 10.04.2019 19:58

Похоже, ваша функция поиска находится внутри класса. Вам нужно вызвать функцию поиска, используя self.search(self, list, list_start, list_end, search_for)

ценю помощь спасибо

user2152012 10.04.2019 19:59

Нет проблем, вы можете принять ответ, чтобы закрыть вопрос.

Umakant Vashishtha 14.04.2019 07:48

Другие вопросы по теме