صفحه محصول - دانلود پاورپوینت با عنوان توابع بازگشتی

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 30 صفحه

قسمتی از متن PowerPoint (..pptx) :

توابع بازگشتی 1  تفکر تکراری تفکر الگوریتمی تفکر بازگشتی 2 اگر بتوان مسئله ای را با حلقه های تکرار پیاده سازی کرد ، ترجیحا از حلقه های تکرار استفاده می کنیم ، زیرا توابع بازگشتی نسبت به حلقه های تکرار به حافظه ی بیشتری نیاز دارند . اما از نظر زمانی هیچ تفاوتی در استفاده از حلقه های تکرار و توابع بازگشتی نیست به شرط آنکه روش حل یکی باشد و تنها پیاده سازی متفاوت باشد. به عنوان مثال موضوعیّت درخت یک تعریف بازگشتی است. طرح تابع بازگشتی مستلزم داشتن تفکر بازگشتی است ؛ به عبارت دیگر : باید بتوان یک مساله را با مساله ای دقیقاً از همان نوع و جنس ، امّا با تعداد داده های کمتر پاسخ داد . 3 این نوع تفکر مستلزم دو نکته است: 1- داشتن منطق بازگشتی 2- شرط خاتمه(خروج) مثال : برای موارد زیر منطق بازگشتی و شرط خاتمه رابنویسید. 1- فاکتوریل 2- عدد n ام فیبوناچی 3- جمع عناصر یک آرایه 4- معکوس کردن یک آرایه طرح تابع بازگشتی مستلزم داشتن تفکر بازگشتی است . 5- عمق درخت 6- تعداد node درخت 7- کپی کردن درخت 4 پاسخ منطق بازگشتی : n! = n  (n-1)! 1- فاکتوریل شرط خاتمه 0! = 1 منطق بازگشتی : عدد(n-2) + عدد (n-1) = عدد nام 2- عدد n ام فیبوناچی شرط خاتمه n=1 → 1 یا n=2 منطق بازگشتی : باقی مانده آرایه اوّلیه+عددآخر آرایه= جمع عناصرآرایه 3- جمع عناصریک آرایه شرط خاتمه size = 0 5