پاورپوینت توابع و رویه های بازگشتی

پاورپوینت توابع و رویه های بازگشتی (pptx) 23 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 23 اسلاید

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

بنام خدا 1 2 توابع و رویه های بازگشتی 3 مروری بر مطالب تابع (رویه) می تواند توابع و رویه ای که قبل از آن و یا درون آن تعریف شده است را فراخوانی کند. تابع(رویه) می تواند خود را با پارامترهای جدید فراخوانی کند: رویه های بازگشتی همانند حلقه های تکرار می باشند اما سرعت اجرایی آن ها کمتر است. چرا؟ رویه های بازگشتی راه حل ساده ای برای بسیاری از مسائل هستند. 4 اجزای رویه های بازگشتی فرض کنید کامپیوتری داریم که فقط می تواند عمل جمع را انجام دهد. می خواهیم حاصلضرب 36 را بدست آوریم: راه حل : قدم 1: 26 را بدست می آوریم قدم 2: عدد 6 را به حاصل قدم 1 اضافه می کنیم راه حل : قدم 1.1 :16 را بدست می آوریم قدم 1.2 : عدد 6 را به حاصل قدم 1.1 اضافه می کنیم قدم 2: عدد 6 را به حاصل قدم 1 اضافه می کنیم 5 اجزای رویه های بازگشتی (ادامه) به طور خلاصه می توانیم بنویسیم: Multiply(N,M) = M+Multiply(N-1,M); تابع بازگشتی ضرب به صورت زیر تعریف می شود: Function Multiply(M, N: Integer):Integer; Begin if N=1 then Multiply:=M else Multiply:=M+Multiply(N,M-1); End; 6 اجزای رویه های بازگشتی (ادامه) در واقع مساله ، به دو مساله ساده تر شکسته می شود: Multiply با پارامتر N-1 جمع نتیجه با عدد M اجزای رویه بازگشتی عبارتند از شرط خاتمه عمل بازگشتی ؛ N=1 گام بازگشتی : فراخوانی خود تابع درون تابع هنگامی که شرط خاتمه برقرار نباشد ؛ Multiply:=M+Multiply(N,M-1) 7 ردیابی توابع بازگشتی برای هر فراخوانی تابع بازگشتی را با یک فریم فعال نشان می دهیم که این فریم : مقدار پارامترها و مقدار بازگشتی از هر فراخوانی را نشان می دهد. 8 ردیابی توابع بازگشتی (ادامه) Multiply(6, 3) M is 6 N is 3 3 = 1 is false Multiply := 6 + Multiply (6,2) return M is 6 N is 2 2 = 1 is false Multiply := 6 + Multiply (6,1) return M is 6 N is 1 1 = 1 is true Multiply := 6 return 12 فراخوانی 2 6 18 فراخوانی 1 9 خواص و راه حل های بازگشت پذیر مسائلی که می توانند با بازگشت پذیری حل شوند مشخصات زیر را دارند : یک یا چند حالت توقف، راه حلی ساده دارند که به صورت بازگشت پذیر نمی باشند. حالت های دیگر مساله می توانند (با استفاده از بازگشت پذیری) به مسائلی تبدیل شوند که به حالت های توقف نزدیکترند. وقتی مساله می تواند به سمت حالت های توقف کاهش داده شود که حل آن نسبتاً ساده تر شود.