پاسخ : «« حل سوالات دوره انتخابی تیم 10 نفر »»
هیچ کسی نمیگه رابطه بازگشتیه چجوری حل میشه؟؟؟؟
سلام
يک روش ساده اين هست که يکی يکی بدست بياری :
فرض کن جمله n رو بر اساس جمله n-1 بدست آوردی !
به ازای n=1، جمله اول رو بر حسب جمله صفرم بدست مياری.
بعدش به ازای n=2، جمله دوم رو بر حسب جمله اول بدست مياری در نتيجه جمله دوم رو بر حسب جمله صفرم ميتونی بدست بياری.
و به همين ترتيب !
در نهايت جمله n رو بر حسب جمله صفرم بدست مياری ! ميشه يک تابع بر حسب n و جمله صفرم !
گاهی اوقات هم با توجه به شکل رابطه بازگشتی ميشه راه حلهای جالبی هم نوشت !
مثلا در رابطه بدست آمده برای اين مسئله که توسط H O S E I N نوشته شده، رابطه بازگشتی خطی هست.
که ميتونی در فصل يکی مونده به آخر توماس جلد 1 يا فصل 1و2 کتاب درسی ديفرانسيل پيشدانشگاهی بخونی !