پاورپوینت کامل توابع بازگشتی ۳۴ اسلاید در PowerPoint

نوع فایل: power point

قابل ویرایش ۳۰ اسلاید

قسمتی از اسلایدها:

اگر بتوان مسئله ای را با حلقه های تکرار پیاده سازی کرد ، ترجیحا از حلقه های تکرار استفاده می کنیم ، زیرا توابع بازگشتی نسبت به حلقه های تکرار به حافظه ی بیشتری نیاز دارند . اما از نظر زمانی هیچ تفاوتی در استفاده از حلقه های تکرار و توابع بازگشتی نیست به شرط آنکه روش حل یکی باشد و تنها پیاده سازی متفاوت باشد.

به عنوان مثال موضوعیّت درخت یک تعریف بازگشتی است.

طرح تابع بازگشتی مستلزم داشتن تفکر بازگشتی است ؛

به عبارت دیگر :

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

طرح تابع بازگشتی مستلزم داشتن تفکر بازگشتی است .

این نوع تفکر مستلزم دو نکته است:
۱- داشتن منطق بازگشتی
۲- شرط خاتمه(خروج)

پاورپوینت کامل توابع بازگشتی ۳۴ اسلاید در PowerPoint
فهرست مطالب و اسلایدها:

تفکر الگوریتمی

پاسخ

تمارین

تحلیل زمانی توابع بازگشتی

فازاوّل : بدست آوردن یک معادله ی بازگشتی ازروی الگوریتم بازگشتی

حل

فاز دوّم : حل ریاضی معادله بازگشتی

تکرار با جایگذاری

مثال

حل معادله مشخصه

این روش شامل مراحل زیر است : مرحله ۱

مرحله ۲

مرحله ی ۳
مرحله ی ۴

قضیه اصلی (master method)

تمارین