جواب «Counting Steps» چالش 4 از جلسهی 32
سؤال
جستوجوی دودویی تکراری بنویسید که تعداد دورهای حلقه را بشمارد. ورودی: لیست مرتب متمایز و هدف. چاپ کنید found at <i> after <s> steps یا not found after <s> steps. (از mid = (lo + hi) // 2 استفاده کنید تا شمارشها یکتا باشد.)
راهنما
شمارنده را در ابتدای هر دور while زیاد کنید.
یک جواب درست
nums = list(map(int, input().split()))
target = int(input())
lo, hi = 0, len(nums) - 1
steps = 0
index = -1
while lo <= hi:
steps += 1
mid = (lo + hi) // 2
if nums[mid] == target:
index = mid
break
if nums[mid] < target:
lo = mid + 1
else:
hi = mid - 1
if index == -1:
print(f"not found after {steps} steps")
else:
print(f"found at {index} after {steps} steps")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن