start Recursive function

Saeid Darvish · Saeid Darvish · commit 184938f1bf7d · 2019-10-23T22:57:20.000+03:30
diff --git a/lessons/l14.rst b/lessons/l14.rst
@@ -31,6 +31,36 @@
 تابع بازگشتی
 ------------
 
+از درس نهم با دستورات کنترلی ``for`` و ``while`` آشنا شده‌ایم، این دستورات تنها ابزار ما برای تکرار قسمتی از کد بودند. اکنون با پیاده‌سازی شیوه‌ای جدید در تکرار آشنا می‌شویم.
+
+به بیانی ساده، **تابع بازگشتی** (Recursive function) به تابعی گفته می‌شود که خود را از داخل بدنه خود فراخوانی می‌کند. پیاده‌سازی تابع به صورت بازگشتی شیوه‌ای است که از آن برای حل برخی مسائل بهره گرفته می‌شود و باید بدانیم که توابع بازگشتی، یک سینتکس یا دستور خاص در زبان پایتون نیست بلکه یک شیوه حل مسئله می‌باشد که با استفاده از تابع در زبان برنامه‌نویسی پایتون (همچون بسیاری از زبان‌های دیگر) قابل پیاده‌سازی است. 
+
+برای مثال در نمونه کد پایین مقدار فاکتوریل (`Factorial <https://en.wikipedia.org/wiki/Factorial>`_) عدد پنج را به شیوه بازگشتی محاسبه می‌کنیم::
+
+
+  >>> def factorial(n):
+  ...     if n <= 1:
+  ...         return 1                       # 0! == 1 and 1! == 1
+  ...     else:
+  ...         return n * factorial(n - 1)
+  ... 
+  >>> 
+  >>> factorial(5)
+  120
+  >>>
+
+عموما می‌توان مسئله‌هایی که از **توالی** انجام یک **کار یکسان** قابل حل هستند را به صورت بازگشتی پیاده‌سازی کرد. مراحل اجرای نمونه کد بالا به صورت زیر است::
+
+  factorial(5)
+  |--> 5 * factorial(4)
+           |--> 4 * factorial(3)
+                    |--> 3 * factorial(2)
+                             |--> 2 * factorial(1)
+                                      |--> 1
+
+  5 * (4 * (3 * (2 * 1)))
+
+**پیاده‌سازی شیوه بازگشتی شاید به نظر هیجان‌انگیز باشد اما نباید فراموش کرد که میزان حافظه (Memory) زیادی مصرف می‌کند، اجرای آن زمان‌بر خواهد بود، درک جریان اجرای آن اغلب سخت است و اشکال‌زدایی (debug) آن ساده نخواهد بود!**
 
 
 
