تابع بازگشتی در برنامه نویسی پایتون

4 سال پیش

1.1/5 - (67 امتیاز)

تابع بازگشتی در برنامه نویسی پایتون

در این درس از مجموعه آموزش برنامه نویسی سایت سورس باران، ایجاد یک تابع بازگشتی در برنامه نویسی پایتون (recursive function) (تابعی که خود را فراخوانی می کند) خواهید آموخت.

بازگشت چیست؟

بازگشت (Recursion) روند تعریف چیزی از نظر خودش است.

مانند قرار دادن دو آینه موازی رو به روی هم است. هر شی در بین آنها به صورت بازگشتی منعکس می شود.

پیشنهاد ویژه : پکیج آموزش پروژه محور پایتون

تابع بازگشتی در پایتون

در پایتون که یک تابع می تواند توابع دیگر را فراخوانی کند. حتی ممکن است این تابع خود را فراخوانی کند. این نوع سازه ها به عنوان توابع بازگشتی نامیده می شوند.

تصویر زیر عملکرد یک تابع بازگشتی به نام recurse را نشان می دهد.

در زیر مثالی از یک تابع بازگشتی برای یافتن فاکتوریل یک عدد صحیح آورده شده است.

فاکتوریل یک عدد حاصلضرب تمام اعداد صحیح از 1 به آن عدد است. به عنوان مثال ، فاکتوریل 6 (با !6 نشان داده می شود) ۷۲۰=۶*۵*۴*۳*۲*۱ است.

مثالی از یک تابع بازگشتی در پایتون

def factorial(x):
    """This is a recursive function
    to find the factorial of an integer"""

    if x == 1:
        return 1
    else:
        return (x * factorial(x-1))


num = 3
print("The factorial of", num, "is", factorial(num))

def factorial(x):

"""This is a recursive function

to find the factorial of an integer"""

if x == 1:

return 1

else:

return (x * factorial(x-1))

num = 3

print("The factorial of", num, "is", factorial(num))

خروجی

The factorial of 3 is 6

1	The factorial of 3 is 6

در مثال بالا،() factorial یک تابع بازگشتی است که خود آن را فراخوانی می کند.

وقتی این تابع را با یک عدد صحیح مثبت فراخوانی می کنیم، ضمن کاهش عدد به صورت بازگشتی فراخوانی می شود.

هر تابع فراخوانی عدد را با فاکتوریل عدد یک واحد کوچک‌تر از خودش ضرب می‌کند تا زمانی که برابر با یک شود. فراخوانی بازگشتی را می توان در مراحل زیر بهتر توضیح داد.

factorial(3)          # 1st call with 3
3 * factorial(2)      # 2nd call with 2
3 * 2 * factorial(1)  # 3rd call with 1
3 * 2 * 1             # return from 3rd call as number=1
3 * 2                 # return from 2nd call
6                     # return from 1st call

factorial(3) # 1st call with 3

3 * factorial(2) # 2nd call with 2

3 * 2 * factorial(1) # 3rd call with 1

3 * 2 * 1 # return from 3rd call as number=1

3 * 2 # return from 2nd call

6 # return from 1st call

در عکس زیر روند گام به گام آنچه را که اتفاق می افتد را نشان می دهد:

بازگشت هنگامی پایان می یابد که تعداد به 1 کاهش یابد. به این شرط پایه می گویند.

هر تابع بازگشتی باید یک شرط پایه داشته باشد که بازگشت را متوقف کند وگرنه این تابع خود را بی نهایت فراخوانی می کند.

مفسر پایتون برای جلوگیری از بازگشت های بی نهایت و در نتیجه سرریز شدن پشته (stack overflow)، عمق بازگشت را محدود می کند.

به طور پیش فرض، حداکثر عمق بازگشت 1000 است. اگر از این حد عبور کنید ، منجر به RecursionError می شود. بیایید به یکی از این شرایط نگاهی بیاندازیم.

def recursor():
    recursor()
recursor()

def recursor():

recursor()

خروجی

Traceback (most recent call last):
  File "&lt;string&gt;", line 3, in &lt;module&gt;
  File "&lt;string&gt;", line 2, in a
  File "&lt;string&gt;", line 2, in a
  File "&lt;string&gt;", line 2, in a
  [Previous line repeated 996 more times]
RecursionError: maximum recursion depth exceeded

Traceback (most recent call last):

File "<string>", line 3, in <module>

File "<string>", line 2, in a

[Previous line repeated 996 more times]

RecursionError: maximum recursion depth exceeded

مزایای تابع بازگشتی در پایتون

توابع بازگشتی کد را تمیز و زیبا نشان می دهد.
یک مسئله پیچیده را می توان با استفاده از تابع بازگشتی به زیرمسئله های کوچک تر و ساده تری تقسیم کرد.
تولید توالی با تابع بازگشتی آسان تر از استفاده از تکرار تو در تو است.

معایب تابع بازگشتی در پایتون

بعضی اوقات به سختی می توان منطق پشت تابع بازگشتی را فهمید.
فراخوانی بازگشتی پرهزینه (ناکارآمد) هستند زیرا حافظه و زمان زیادی را اشغال می کنند.
دیباگ کردن یا عیب یابی از توابع بازگشتی سخت است.

منبع.

لیست جلسات قبل آموزش برنامه نویسی پایتون

1.1/5 - (67 امتیاز)

نویسنده مطلب saber

تابع بازگشتی در برنامه نویسی پایتون

تابع بازگشتی در برنامه نویسی پایتون

بازگشت چیست؟

تابع بازگشتی در پایتون

مثالی از یک تابع بازگشتی در پایتون

مزایای تابع بازگشتی در پایتون

معایب تابع بازگشتی در پایتون

لیست جلسات قبل آموزش برنامه نویسی پایتون

دیدگاه شما

بدون دیدگاه

تابع بازگشتی در برنامه نویسی پایتون

بازگشت چیست؟

تابع بازگشتی در پایتون

مثالی از یک تابع بازگشتی در پایتون

مزایای تابع بازگشتی در پایتون

معایب تابع بازگشتی در پایتون

لیست جلسات قبل آموزش برنامه نویسی پایتون

دیدگاه شما

برای صرف‌نظر کردن از پاسخ‌گویی اینجا را کلیک نمایید.

بدون دیدگاه