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

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

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

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

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