جاوا

جلسه ۵۴: مزایا و معایب روش بازگشتی در جاوا

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

موارد زیر را بیان خواهیم کرد:

    • مزایای روش بازگشتی
      • کد کوتاه تر
      • مسائل ذاتاً بازگشتی
    • معایب روش بازگشتی
      • نیازبه حافظه بیشتر
      • نیاز به زمان بیشتر

مزایای روش بازگشتی

روش بازگشتی دارای مزایای زیر است:

کد کوتاه تر

در یک روش بازگشتی ، فقط باید حالت پایه و حالت بازگشتی را مشخص کنید ، بنابراین کد بازگشتی ساده تر و کوتاه تر از یک کد تکراری است.

مسائل ذاتاً بازگشتی

برخی از مسائل ذاتاً بازگشتی هستند ، مانند پیمایش گراف ها و درختان.

معایب روش بازگشتی:

نیاز به حافظه بیشتر

یک برنامه بازگشتی در مقایسه با یک برنامه تکراری ، به فضای بیشتری نیاز دارد ، زیرا داده های مربوط به هر فراخوانی متد تا رسیدن به حالت پایه در پشته باقی می ماند.

نیاز به زمان بیشتر

روش بازگشتی همچنین نیاز به زمان بیشتری دارد. زمان اجرا افزایش می یابد زیرا هر بار که متد فراخوانی می شود ، پشته رشد می کند و زمانی پاسخ نهایی بدست می آید که پشته کاملاً خالی شود.

یک برنامه بازگشتی نیز نیاز به زمان بیشتری دارد. به عنوان مثال ، زمان اجرا افزایش می یابد زیرا هر بار که متد فراخوانی می شود ، پشته رشد می کند و وقتی پشته کاملاً خالی شود ، پاسخ نهایی برمی گردد.

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

نوشته های مشابه

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

دکمه بازگشت به بالا