جواب «Recursive Binary Search» چالش 7 از جلسهی 17
سؤال
تابع بازگشتی search(items, target, low, high) را بنویس که در لیست مرتب، اندیس target را برگرداند یا -1. خط اول اعداد مرتب (با فاصله)، خط دوم هدف. اندیس را چاپ کن. بدون حلقه و بدون .index.
راهنما
وسط را حساب کن؛ بسته به مقایسه نیمهی چپ یا راست را بازگشتی جستوجو کن. وقتی low > high شد چیزی پیدا نشده.
یک جواب درست
def search(items, target, low, high):
if low > high:
return -1
mid = (low + high) // 2
if items[mid] == target:
return mid
if items[mid] < target:
return search(items, target, mid + 1, high)
return search(items, target, low, mid - 1)
items = [int(x) for x in input().split()]
target = int(input())
print(search(items, target, 0, len(items) - 1))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن