چه زمانی باید از بازگشت استفاده کنم؟ بازگشت برای حل مسائلی ساخته شده است که می توانند به مسائل کوچکتر و تکراری تقسیم شوند. به ویژه برای کار بر روی چیزهایی که شاخه های ممکن زیادی دارند و برای رویکرد تکراری بیش از حد پیچیده هستند، خوب است. یکی از مثال‌های خوب این کار، جستجو در یک سیستم فایل است.
آیا بازگشت چیز خوبی است؟
Recursion یک تکنیک مفید برای مختصر و قابل فهم کردن کد است. با این حال، عملکرد کمتری دارد و استثناهای سرریز پشته‌ای را در زبان‌های بهینه‌شده فراخوانی غیر دم ایجاد می‌کند. هنگام انتخاب بین توابع بازگشتی و تکراری، مورد استفاده خود را به دقت بررسی کنید.
مزایای بازگشت چیست؟
- بازگشت می تواند پیچیدگی زمانی را کاهش دهد. …
- Recursion وضوح را اضافه می کند و زمان مورد نیاز برای نوشتن و اشکال زدایی کد را کاهش می دهد. …
- بازگشت در پیمایش درخت بهتر است. …
- بازگشت می تواند کند باشد. …
- تکرار: یک تابع یک فرآیند تعریف شده را تکرار می کند تا زمانی که یک شرط ناموفق باشد.
چه زمانی باید از بازگشت اجتناب کنیم؟
بنابراین باید از بازگشت به طور کلی اجتناب شود و فقط با تأمل و احتیاط در مواقعی که کاملاً ضروری است استفاده شود. این قانون بازگشت مستقیم را بررسی می کند (زمانی که یک تابع خودش را فراخوانی می کند).
چه زمانی باید از تکرار و چه زمانی بازگشتی استفاده کنیم؟
اگر پیچیدگی زمانی نقطه تمرکز است و تعداد تماس های بازگشتی زیاد است، بهتر است از آن استفاده کنید.تکرار. با این حال، اگر پیچیدگی زمانی مهم نیست و کد کوتاه است، بازگشت راه حلی است.
