دانلود پاورپوینت توابع بازگشتی
نوع فایل: power point
قابل ویرایش 30 اسلاید
قسمتی از اسلایدها:
اگر بتوان مسئله ای را با حلقه هاي تكرار پياده سازي كرد ، ترجيحا از حلقه هاي تكرار استفاده می كنيم ، زیرا توابع بازگشتي نسبت به حلقه های تکرار به حافظه ی بیشتری نیاز دارند . اما از نظر زماني هيچ تفاوتی در استفاده از حلقه هاي تكرار و توابع بازگشتي نيست به شرط آنكه روش حل يكي باشد و تنها پياده سازي متفاوت باشد.
به عنوان مثال موضوعيّت درخت يك تعريف بازگشتي است.
طرح تابع بازگشتي مستلزم داشتن تفكر بازگشتي است ؛
به عبارت ديگر :
باید بتوان يك مساله را با مساله اي دقيقاً از همان نوع و جنس ، امّا با تعداد داده هاي كمتر پاسخ داد .
طرح تابع بازگشتي مستلزم داشتن تفكر بازگشتي است .
اين نوع تفكر مستلزم دو نكته است:
1- داشتن منطق بازگشتي
2- شرط خاتمه(خروج)
فهرست مطالب و اسلایدها:
تفكر الگوريتمي
پاسخ
تمارين
تحليل زماني توابع بازگشتي
فازاوّل : بدست آوردن يك معادله ي بازگشتي ازروي الگوريتم بازگشتي
حل
فاز دوّم : حل رياضي معادله بازگشتي
تکرار با جایگذاری
مثال
حل معادله مشخصه
اين روش شامل مراحل زير است : مرحله 1
مرحله 2
مرحله ي 3
مرحله ي 4
قضیه اصلی (master method)
تمارين
