موضوع : طراحی الگوریتم ها
فرمت فایل : پاور پوینت
تعداد اسلاید : 16
قابلیت ویرایش : دارد
الگوریتم های بازگشتی
الگوریتم های غیر بازگشتی(ترتیبی)
محاسبه زمان الگوریتم بازگشتی
زمان حل زیر مساله
زمان شکستن مساله به زیر مسائل
زمان لازم برای ادغام جوابهای زیر مسائل
مراحل الگوریتم بازگشتی
1- عمل فراخوانی
قرارگیری متغیرهای محلی و مقادیر آنها و آدرس بازگشت در پشته
انتقال پارامترها
انتقال کنترل برنامه به ابتدای پردازه جدید
2- بازگشت از یک فراخوانی
قرارگیری متغیرهای محلی از پشته به خود متغیر
آدرس بازگشت و ادامه اجرا
