بتل کد Battle Codeدارد باز می‌شود…

جواب «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))

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن