مشاهده نسخه کامل
: aaaammmm87
30-11-2010, 10:27
سلام
چند تا سوال در مورد روابط بازگشتی داشتم که مربوط به رشته کامپیوتر درس طراحی الگوریتم میشه .
1- اصلا رابطه باطگشت مرتبه 2 نامتجانس رو باید چطوری تشخیص داد ؟
2- چطور باید حل کرد .
برای مثال ، مثال زیر رو باید چطوری حل کرد ؟
t(n)=2t(n-1)+3^n
3منظور از حل با تغییر متغیر چیست ؟
چند تا سوال در مورد روابط بازگشتی داشتم که مربوط به رشته کامپیوتر درس طراحی الگوریتم میشه .
1- اصلا رابطه باطگشت مرتبه 2 نامتجانس رو باید چطوری تشخیص داد ؟
2- چطور باید حل کرد .
برای مثال ، مثال زیر رو باید چطوری حل کرد ؟
t(n)=2t(n-1)+3^n
3منظور از حل با تغییر متغیر چیست ؟