بخشی از پاورپوینت
--- پاورپوینت شامل فرمول میباشد ----
اسلاید 1 :
یک رابطه بازگشتی برای دنباله {a } معادله ای است که a را بر پایه ی یک عبارت یا عبارات بیشتر قبلی دنباله a0, a1,…, a -1 ، برای همه اعداد صحیح با شرط ≥ 0 که 0 عددی صحیح و نامنفی است ، بیان می کند. یک دنباله جواب یک رابطه بازگشتی است اگر عباراتش در رابطه بازگشتی صادق باشند.
اسلاید 2 :
رابطه‌ای را بازگشتی می‌نامیم که در آن برای محاسبه هر عنصر نیاز به مقادیر تعدادی از عناصر قبلی آن داشته باشیم و براساس آنها بیان شده باشد.
نقطه مقابل رابطه بازگشتی رابطه صریح میباشد که در آن با دانستن شماره عنصر مستقیماً مقدار آن توسط تابع صریح آن پیدا می‌گردد.
رابطه بازگشتی را به صورت زیر می توان بیان نمود (ui عنصر iام از دنباله است)
اسلاید 3 :
سکه یکسان 50 تومانی داریم. فرض میکنیم x تعداد روش‌هایی باشد که این سکه را در دو ردیف افقی روی هم چنان مرتب کنیم که هر سکه در ردیف بالا، دقیقاً در فضای خالی دو سکه زیری قرار گرفته باشند.
برای محاسبه x رابطه بازگشتی بدست آورید.
