زمان کنونی: ۱۴ اردیبهشت ۱۴۰۳, ۰۹:۳۴ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

حل تابع بازگشتی n+fn

ارسال:
  

reza_a پرسیده:

حل تابع بازگشتی n+fn

سلام. تابع بازگشتی رو اگر بخوایم حل کنیم راه حل ساده اش چیه؟ صورت سوال این رو گفته:

n+f(n) n>1
۱ n=1

خیلی ممنونم
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

reza_a پاسخ داده:

RE: حل تابع بازگشتی n+fn

معذرت میخوام دوستان کمی سوالم فوری هست خیلی ممنون میشم اگر راهنماییم کنید.
نقل قول این ارسال در یک پاسخ

ارسال:
  

vojoudi پاسخ داده:

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]
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

reza_a پاسخ داده:

RE: حل تابع بازگشتی n+fn

خیلی ممنون از پاسختون. والا صورت سوال همون هست که نوشتم. اینه:


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

b.kiani پاسخ داده:

RE: حل تابع بازگشتی n+fn

سلام
حاصل این رابطه سری فیبونانچی هست . f 1=1
f2=1+f1=1+1
f3=2+f2=1+2
.
.
که مرتبه زمانی آن برابر ۲ به توان n هست.
نقل قول این ارسال در یک پاسخ

ارسال:
  

vojoudi پاسخ داده:

RE: حل تابع بازگشتی n+fn

(۰۴ آبان ۱۳۹۲ ۱۲:۱۹ ق.ظ)b.kiani نوشته شده توسط:  سلام
حاصل این رابطه سری فیبونانچی هست . f 1=1
f2=1+f1=1+1
f3=2+f2=1+2
.
.
که مرتبه زمانی آن برابر ۲ به توان n هست.

سلام
عجب کشف ثقیلل باوری ! Tongue
رابطه فیبوتانچی این شکلیه : [tex]f_n=f_{n-1} f_{n-2}[/tex]
رابطه بنده خدا اینه : [tex]f_n=f_n n[/tex]
که جواب نداره ! مثل حلقه بینهایته.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

hoda ahmadi پاسخ داده:

RE: حل تابع بازگشتی n+fn

ببین اون دوستی ک گفتن فیبوناتچی که اشتباهه چون فیبوناتچی نیست!
اگه صورت سوال به شکل مقابل باشه: 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?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close