recursion یعنی چه؟
تلفظ: ریکِرژِن · نوع: اسم
معنی recursion: بازگشت؛ تابعی که خودش را صدا میزند
recur یعنی دوباره پیش آمدن. recursion یعنی یک تابع برای حل مسئله خودش را روی تکهی کوچکتری از همان مسئله صدا بزند، تا به سادهترین حالت برسد و بایستد (base case). مثل عروسکهای تودرتوی روسی: هر کدام را باز میکنی یکی کوچکتر درونش است، تا به آخری برسی. برای گشتن در درختها و پوشههای تودرتو خیلی به کار میآید.
recursion در جمله
This function uses recursion to visit every folder.
این تابع برای سر زدن به همهی پوشهها از بازگشت استفاده میکند.
recursion در کد
def factorial(n):
if n == 0:
return 1
return n * factorial(n - 1)تابع factorial در خط آخر خودش را صدا میزند؛ شرط n == 0 جلوی ادامهی بیپایان را میگیرد.
نکته
صفتش recursive است. اگر شرط ایستادن را فراموش کنی، پایتون میگوید RecursionError.
کلمههای مرتبط
درس این کلمه
recursion یکی از هشت کلمهی درس «الگوریتم» در فاز 6: داده از دورهی انگلیسی برای برنامهنویسها است. بقیهی کلمههای این درس:
- algorithm: الگوریتم؛ روش قدمبهقدم حل یک مسئله
- complexity: پیچیدگی؛ اینکه با بزرگ شدن داده کار چقدر بیشتر میشود
- iteration: تکرار؛ یک دور از حلقه
- binary search: جستوجوی دودویی؛ هر بار نصف کردن
- brute force: زور خام؛ امتحان کردن همهی حالتها
- efficient: بهینه؛ کارآمد و بدون هدر دادن
- optimize: بهینه کردن؛ سریعتر یا سبکتر کردن