recursive function یعنی چه؟
تلفظ: ریکِرسیو فانکشِن · نوع: اسم
معنی recursive function: تابعی که خودش را صدا میزند
recur یعنی «دوباره رخ دادن». recursive function تابعی است که برای حل مسئله، خودش را با ورودی کوچکتری صدا میزند، تا جایی که مسئله آنقدر ساده شود که جوابش معلوم باشد؛ به این نقطه base case میگویند. برای کار با درخت، پوشههای تو در تو و مسئلههایی مثل فاکتوریل خیلی طبیعی است.
recursive function در جمله
A recursive function always needs a base case, or it never stops.
تابع بازگشتی همیشه یک حالت پایه لازم دارد، وگرنه هیچوقت نمیایستد.
recursive function در کد
def factorial(n):
if n <= 1:
return 1
return n * factorial(n - 1)
print(factorial(5)) # 120factorial خودش را با n - 1 صدا میزند تا به ۱ برسد؛ آنجا base case است.
نکته
اسم خودِ این کار recursion است. اگر base case را فراموش کنی، پایتون RecursionError میدهد.
کلمههای مرتبط
- recursion: بازگشت؛ تابعی که خودش را صدا میزند
- stack overflow: سرریز پشته؛ پر شدن جای صدا زدن تابعها
- function: تابع؛ کارکرد
درس این کلمه
recursive function یکی از هشت کلمهی درس «تابعها، عمیقتر» در فاز 13: پایتون و جاوااسکریپت از نزدیک از دورهی انگلیسی برای برنامهنویسها است. بقیهی کلمههای این درس:
- higher-order function: تابعی که تابع میگیرد یا تابع برمیگرداند
- pure function: تابعی که فقط از ورودیاش جواب میسازد و چیزی را عوض نمیکند
- side effect: اثر جانبی؛ تغییری که تابع بیرون از خودش میگذارد
- anonymous function: تابع بیاسم
- return value: مقداری که تابع برمیگرداند
- signature: امضای تابع: اسم، پارامترها و نوع خروجیاش
- overload: برای یک تابع یا عملگر چند نسخه با ورودیهای مختلف ساختن