جواب «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))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن