Ahmad Qassym Ответов: 1

Почему мы добавляем 1 к r + m в последней строке ?


def bsearch ( lst : list , key ):
    n = len ( lst )
    if n == 0:
        return None # key not in empty list
    m = n //2 # position of root
    if lst [ m ] == key :
        return m
    elif lst [ m ] > key :
        return bsearch ( lst [: m ] , key )
    else : # lst[m] < key
        r = bsearch ( lst [ m +1:] , key )
        return None if r is None else r + m +1


Что я уже пробовал:

.........................................МНМ..

Richard MacCutchan

Спросите человека, который написал этот код.

Ahmad Qassym

:)

1 Ответов

Рейтинг:
1

Patrice T

Цитата:
Почему мы добавляем 1 к r + m в последней строке ?

Используйте отладчик и посмотрите, когда и почему выполняется эта строка кода.
Может быть, оба m+1 связаны:
r = bsearch ( lst [ m +1:] , key )
return None if r is None else r + m +1

Ваш код ведет себя не так, как вы ожидаете, или вы не понимаете, почему !

Существует почти универсальное решение: запускайте свой код на отладчике шаг за шагом, проверяйте переменные.
Отладчик здесь, чтобы показать вам, что делает ваш код, и ваша задача-сравнить с тем, что он должен делать.
В отладчике нет никакой магии, он не знает, что должен делать ваш код, он не находит ошибок, он просто помогает вам, показывая, что происходит. Когда код не делает того, что ожидается, вы близки к ошибке.
Чтобы увидеть, что делает ваш код: просто установите точку останова и посмотрите, как работает ваш код, отладчик позволит вам выполнять строки 1 на 1 и проверять переменные по мере их выполнения.

Отладчик - Википедия, свободная энциклопедия[^]

Освоение отладки в Visual Studio 2010 - руководство для начинающих[^]
Базовая отладка с помощью Visual Studio 2010 - YouTube[^]

27.3. ПДБ — отладчика Python — питон 3.6.1 документации[^]
Отладка в Python | Python покоряет Вселенную[^]
pdb – интерактивный отладчик - Python модуль недели[^]

Отладчик здесь только для того, чтобы показать вам, что делает ваш код, и ваша задача-сравнить его с тем, что он должен делать.