سلام. تابع بازگشتی رو اگر بخوایم حل کنیم راه حل ساده اش چیه؟ صورت سوال این رو گفته:
n+f(n) n>1
۱ n=1
خیلی ممنونم
معذرت میخوام دوستان کمی سوالم فوری هست خیلی ممنون میشم اگر راهنماییم کنید.
(۰۳ آبان ۱۳۹۲ ۰۶:۵۲ ب.ظ)reza_a نوشته شده توسط: معذرت میخوام دوستان کمی سوالم فوری هست خیلی ممنون میشم اگر راهنماییم کنید.
سلام
احتمالا صورت سوال این بوده : [tex]f_n=f_{n-1} n[/tex]
خوب با جایگذاری حل میشود : [tex]f_n=f_{n-2} (n-1) n=f_{n-3} (n-2) (n-1) n=\dots=f_{n-(n-1)} (n-n) (n-(n-1)) \dots n=f_1 \frac{n(n 1)}{2}=1 \frac{n(n 1)}{2}[/tex]
خیلی ممنون از پاسختون. والا صورت سوال همون هست که نوشتم. اینه:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
سلام
حاصل این رابطه سری فیبونانچی هست . f 1=1
f2=1+f1=1+1
f3=2+f2=1+2
.
.
که مرتبه زمانی آن برابر ۲ به توان n هست.
(۰۴ آبان ۱۳۹۲ ۱۲:۱۹ ق.ظ)b.kiani نوشته شده توسط: سلام
حاصل این رابطه سری فیبونانچی هست . f 1=1
f2=1+f1=1+1
f3=2+f2=1+2
.
.
که مرتبه زمانی آن برابر ۲ به توان n هست.
سلام
عجب کشف ثقیلل باوری !
رابطه فیبوتانچی این شکلیه : [tex]f_n=f_{n-1} f_{n-2}[/tex]
رابطه بنده خدا اینه : [tex]f_n=f_n n[/tex]
که جواب نداره ! مثل حلقه بینهایته.
ببین اون دوستی ک گفتن فیبوناتچی که اشتباهه چون فیبوناتچی نیست!
اگه صورت سوال به شکل مقابل باشه: n+(f(n)=f(n-1
این میشه جمع اعداد از ۱ تا n که به روش بازگشتی از مرتبه n^2 است.[/align]