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