۰
subtitle
ارسال: #۱
  
حل تابع بازگشتی n+fn
سلام. تابع بازگشتی رو اگر بخوایم حل کنیم راه حل ساده اش چیه؟ صورت سوال این رو گفته:
n+f(n) n>1
۱ n=1
خیلی ممنونم
n+f(n) n>1
۱ n=1
خیلی ممنونم
۰
ارسال: #۲
  
RE: حل تابع بازگشتی n+fn
معذرت میخوام دوستان کمی سوالم فوری هست خیلی ممنون میشم اگر راهنماییم کنید.
ارسال: #۳
  
RE: حل تابع بازگشتی n+fn
(۰۳ آبان ۱۳۹۲ ۰۶:۵۲ ب.ظ)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]
۰
۰
ارسال: #۵
  
RE: حل تابع بازگشتی n+fn
سلام
حاصل این رابطه سری فیبونانچی هست . f 1=1
f2=1+f1=1+1
f3=2+f2=1+2
.
.
که مرتبه زمانی آن برابر ۲ به توان n هست.
حاصل این رابطه سری فیبونانچی هست . f 1=1
f2=1+f1=1+1
f3=2+f2=1+2
.
.
که مرتبه زمانی آن برابر ۲ به توان n هست.
ارسال: #۶
  
RE: حل تابع بازگشتی n+fn
(۰۴ آبان ۱۳۹۲ ۱۲:۱۹ ق.ظ)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]
که جواب نداره ! مثل حلقه بینهایته.
۰
ارسال: #۷
  
RE: حل تابع بازگشتی n+fn
ببین اون دوستی ک گفتن فیبوناتچی که اشتباهه چون فیبوناتچی نیست!
اگه صورت سوال به شکل مقابل باشه: n+(f(n)=f(n-1
این میشه جمع اعداد از ۱ تا n که به روش بازگشتی از مرتبه n^2 است.[/align]
اگه صورت سوال به شکل مقابل باشه: n+(f(n)=f(n-1
این میشه جمع اعداد از ۱ تا n که به روش بازگشتی از مرتبه n^2 است.[/align]
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تابع مولد | ss311 | ۰ | ۱,۴۹۳ |
۲۶ اردیبهشت ۱۳۹۹ ۱۲:۴۹ ب.ظ آخرین ارسال: ss311 |
|
درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) | Saman | ۶ | ۷,۵۲۴ |
۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ آخرین ارسال: saeed_vahidi |
|
تابع ورودی فلیپ فلاپ | naghmeh70 | ۳ | ۳,۳۰۵ |
۲۷ فروردین ۱۳۹۷ ۰۶:۵۹ ب.ظ آخرین ارسال: عزیز دادخواه |
|
تابع منطقی | naghmeh70 | ۲ | ۲,۷۳۲ |
۲۷ فروردین ۱۳۹۷ ۱۱:۰۴ ق.ظ آخرین ارسال: naghmeh70 |
|
تابع خروجی pla | naghmeh70 | ۲ | ۳,۳۱۷ |
۲۱ اسفند ۱۳۹۶ ۰۱:۴۶ ق.ظ آخرین ارسال: naghmeh70 |
|
رسم درخت بازگشتی برای t(n)=9t(n/3)+n | jumper | ۶ | ۶,۷۲۸ |
۱۷ دى ۱۳۹۶ ۰۶:۱۶ ب.ظ آخرین ارسال: jumper |
|
حل روابط بازگشتی درجه ۳ | rahkaransg | ۲ | ۳,۱۰۹ |
۱۴ دى ۱۳۹۶ ۰۵:۲۴ ب.ظ آخرین ارسال: rahkaransg |
|
جواب رابطه های بازگشتی | rahkaransg | ۰ | ۱,۸۵۶ |
۱۴ دى ۱۳۹۶ ۱۲:۲۴ ق.ظ آخرین ارسال: rahkaransg |
|
محاسبه تابع جرم احتمال | whynot2 | ۱ | ۳,۵۹۳ |
۱۵ آبان ۱۳۹۶ ۰۲:۳۴ ب.ظ آخرین ارسال: BBumir |
|
روابط بازگشتی | amir_ghanati | ۴ | ۴,۱۵۴ |
۰۴ شهریور ۱۳۹۶ ۰۳:۲۳ ق.ظ آخرین ارسال: amir_ghanati |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close