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

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: داده از دوره‌ی انگلیسی برای برنامه‌نویس‌ها است. بقیه‌ی کلمه‌های این درس: