سلام. وقت بخیر. فصل روابط بازگشتی رو میشه به ۲ قسمت تقسیم کرد:
۱- محاسبه روابط بازگشتی
۲- حل روابط بازگشتی
بحث قسمت اول در مورد پیدا کردن راه حل بازگشتی برای یک مسالست و بیشتر به دید الگوریتمی نیاز داره. بحث قسمت ۲ هم در مورد رسیدن از یک رابطه بازگشتی به فرم صریحه که میتونه از طریق حل معادله مشخصه و یا تابع مولد باشه. تو ساختمان داده و طراحی الگوریتم بیشتز به محاسبه سرعت رشد روابط بازگشتی محدود میشیم و روشهایی که عموماً استفاده میشه با این روشها متفاوته. دلیل تفاوتش هم اینه که نیاز به محاسبه جواب دقیق نداریم. ولی دونستن مفاهیم رابطه بازگشتی، دید بهتری در عملکردتون در مباحث ساختمان داده و طراحی الگوریتم داره.
موفق باشید.