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

مثال تابع در پایتون: def search(nums, target, lo, hi):

مثال 3 از درس جلسه‌ی 32 دوره‌ی حرفه‌ای پایتون (۱۵ سال به بالا): جست‌وجو

نسخه‌ی بازگشتی همان منطق است: حالت پایه (base case) بازه‌ی خالی است و هر فراخوانی نیمی از بازه را به خودش می‌سپارد. عمق بازگشت O(log n) است، پس محدودیت عمق پایتون مشکلی ایجاد نمی‌کند.

def 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 search(nums, target, mid + 1, hi)
    return search(nums, target, lo, mid - 1)

این کد را همین‌جا در ویرایشگر پایتون اجرا کن، عددها و متن‌هایش را عوض کن و دوباره اجرا کن تا ببینی چه تغییری می‌کند.

بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال

← مثال قبلی · برگشت به درس جلسه‌ی 32: جست‌وجو · مثال بعدی → · چالش‌های این جلسه