Рекурсивная функция не возвращает?
Я написал следующую функцию, чтобы реализовать свой собственный двоичный поиск
def bisect(input, target): mid = len(input)/ 2 if len(input) == 1: if input[0] == target: return 1 else: return None elif input[mid] > target: bisect(input[:mid], target) elif input[mid] <= target: bisect(input[mid:], target) Я знаю, что моя реализация отключена, но мне более любопытно понять рекурсивный стек.
Когда я вызываю bisect(['d','e'], 'd') , моя функция должна возвращать значение
bisect(['d'], 'd')
но вместо этого он возвращает None. Кроме того, когда я вызываю bisect(['d'], 'd') напрямую, я получаю правильное значение 0. Как это возможно?
One Solution collect form web for “Рекурсивная функция не возвращает?”
Вы игнорируете возвращаемые значения рекурсивных вызовов. Вам также необходимо явно вернуть их:
elif input[mid] > target: return bisect(input[:mid], target) elif input[mid] <= target: return bisect(input[mid:], target)
Рекурсивные вызовы аналогичны любым другим вызовам функции; они возвращают результат вызывающему. Если вы проигнорируете возвращаемое значение, а функция вызова заканчивается, вы получаете эту функцию вызова, а затем вместо этого возвращаете None .