مثال تابع در پایتون: 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: جستوجو · مثال بعدی → · چالشهای این جلسه