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

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))  # 120

factorial خودش را با n - 1 صدا می‌زند تا به ۱ برسد؛ آن‌جا base case است.

نکته

اسم خودِ این کار recursion است. اگر base case را فراموش کنی، پایتون RecursionError می‌دهد.

کلمه‌های مرتبط

درس این کلمه

recursive function یکی از هشت کلمه‌ی درس «تابع‌ها، عمیق‌تر» در فاز 13: پایتون و جاوااسکریپت از نزدیک از دوره‌ی انگلیسی برای برنامه‌نویس‌ها است. بقیه‌ی کلمه‌های این درس: