فیبوناچی بازگشتی - نسخهی قابل چاپ |
فیبوناچی بازگشتی - 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 یه زمانی داره دیگه،که همون تتا ۱ هست،اون شرط شروع هم که مثلا میگه از صفر شروع کنیمم فک کنم شامل و شبیه داشتن همین زمان باشه، ببخشید نفهمیدم |
RE: فیبوناچی بازگشتی - Jooybari - 28 اردیبهشت ۱۳۹۵ ۰۱:۱۹ ب.ظ
سلام. وقت بخیر. این رابطه مربوط به پیچیدگی زمانی (محاسباتی) الگوریتم بازگشتی فیبوناچیه. ربطی به مقدار ثابت نداره. در هر مرحله باید جمله n-1 ام رو با جمله n-2 ام جمع کنیم. تتای ۱ به معنی همین عمل جمع بوده. |