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

جواب «Recursive Binary Search» چالش 5 از جلسه‌ی 32

سؤال

تابع بازگشتی binary_search(nums, target, lo, hi) بنویسید (بدون هیچ حلقه‌ای) که اندیس هدف یا -1 برگرداند. ورودی: لیست مرتب متمایز و هدف. با binary_search(nums, target, 0, len(nums) - 1) صدا بزنید و نتیجه را چاپ کنید. از while، for، in، index و bisect استفاده نکنید.

راهنما

حالت پایه: lo > hi یعنی بازه‌ی خالی. هر فراخوانی فقط نیمه‌ی مناسب را به فراخوانی بعدی می‌دهد.

یک جواب درست

def binary_search(nums, target, lo, hi):
    if lo > hi:
        return -1
    mid = (lo + hi) // 2
    if nums[mid] == target:
        return mid
    if nums[mid] < target:
        return binary_search(nums, target, mid + 1, hi)
    return binary_search(nums, target, lo, mid - 1)


nums = list(map(int, input().split()))
target = int(input())
print(binary_search(nums, target, 0, len(nums) - 1))

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