تالار گفتمان مانشت
فیبوناچی بازگشتی - نسخه‌ی قابل چاپ

فیبوناچی بازگشتی - irpersian20 - 27 اردیبهشت ۱۳۹۵ ۱۱:۲۳ ق.ظ

با درود
دوستان این تتا ۱ برای چی هست؟ برای کدام مرحله اش؟
بعد این تتا ۱ که مهم نیست که ما اون رو اوردیم. تاثیری نداره در کار ما.

RE: فیبوناچی بازگشتی - irpersian20 - 27 اردیبهشت ۱۳۹۵ ۱۱:۳۸ ق.ظ

ممنون
خوب اون ثابت c رو در هر مرحله بازگشتی ما هست. یعنی سایز مساله n باشه، ما هر مرحله که برمیگردیم عقب، یک c داریم پس میشه n*c
اگر c = 2 هست ما n مرحله داریم پس n*c باید ضرب بشه

RE: فیبوناچی بازگشتی - irpersian20 - 27 اردیبهشت ۱۳۹۵ ۰۱:۰۲ ب.ظ

خوب C برای چی هست؟ همان جمع دو تا Fib ها با هم؟ مثلا Fib(6) مقدار ۱۲ تا جمع میخواهد.
یعنی میشه ۲n

RE: فیبوناچی بازگشتی - irpersian20 - 28 اردیبهشت ۱۳۹۵ ۰۲:۳۶ ق.ظ

(۲۷ اردیبهشت ۱۳۹۵ ۰۱:۳۴ ب.ظ)samanbeigmiri نوشته شده توسط:  خب شما یه شرط توقف هم داری دیگه، وگرنه تابع تا ابد فراخوانی میشه و به شرط توقف نمیرسه، این ثابت که شرط توقفِ مثلا برابر c=1 هست، این c یه زمانی داره دیگه،که همون تتا ۱ هست،اون شرط شروع هم که مثلا میگه از صفر شروع کنیمم فک کنم شامل و شبیه داشتن همین زمان باشه،

همین شرط توقف که گفتم درست تره که از مرتبه تتا۱ بهش اضافه میکنه،از بس توی اتوبوس بودم سرم گیج میره Big Grin،کمی بی ربط توی گفته هام اگه بود نادیده بگیرید Big Grin

ببخشید نفهمیدم

RE: فیبوناچی بازگشتی - Jooybari - 28 اردیبهشت ۱۳۹۵ ۰۱:۱۹ ب.ظ

سلام. وقت بخیر.
این رابطه مربوط به پیچیدگی زمانی (محاسباتی) الگوریتم بازگشتی فیبوناچیه. ربطی به مقدار ثابت نداره. در هر مرحله باید جمله n-1 ام رو با جمله n-2 ام جمع کنیم. تتای ۱ به معنی همین عمل جمع بوده.