دانلود پاورپوینت تکنیک های پیشرفته شمارش بخش 7.1 روابط بازگشتی؛

پاورپوینت تکنیک های پیشرفته شمارش
بخش 7.1 روابط بازگشتی (Recurrence Relations)

فرمت فایل: پاورپوینت

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

رابطه های بازگشتی

یک رابطه بازگشتی برای دنباله {an} معادله ای است که an را بر پایه ی یک عبارت یا عبارات بیشتر قبلی دنباله  a0, a1,…, an-1 ، برای همه اعداد صحیح n با شرط n≥n0که n0  عددی صحیح و نامنفی است ، بیان می کند. یک دنباله جواب یک رابطه بازگشتی  است اگر عباراتش در رابطه بازگشتی صادق باشند.