رازهاي معامله گران موفق

فیبوناچی بازگشتی

یکی از ساده ترین و کاربردی ترین ابزار های گروه فیبوناچی، فیبوناچی ریتریسمنت یا داخلی بازگشتی می‌باشد.زمانی که بازار در یک فیبوناچی بازگشتی روند خاص شروع به حرکت میکند بعد از مدتی نسبت به اصلاح قیمت تمایل دارد و پس از اصلاح حرکت قبلی را از سر می‌گیرد.

پروژه های برنامه نویسی

c++ و c ، java پذیرش پروژه های دانشجویی به زبان های

آموزش زبان ++c

برنامه های زبان c

برنامه های زبان ++c

برنامه های زبان java

ساختمان های دلگیر

اپارتمان های دلگیر

مجموع اعداد 1 تا n

کد ارسال ارایه به تابع به زبان ++c

ارسال ارایه به تابع

وضعیت دو دایره نسبت به هم

سورس وضعیت دو دایره نسبت به هم به زبان c

کد تشخیص گراف ایزومرفیسم به زبان ++c

سورس گراف یکریخت

سورس گراف ایزومرفیسم

عدد کامل

سورس کد عدد کامل به زبان ++c

مساحت و محیط دایره و مستطیل به زبان ++c

مساحت و محیط دایره و مستطیل

سورس محاسبه مساحت و محیط دایره و مستطیل

تبدیل سانتیگراد و فارنهایت به یکدیگر

مجموع ارقام یک عدد

Sum of figures

کد دترمینان ماتریس به زبان ++C

محاسبه دترمینان

دترمینان ماتریس

جستجوی نام و شماره تلفن در ارایه

سورس برج هانوی

برج هانوی به صورت بازگشتی

گرد کردن عدد

رند کردن اعداد اعشاری

سری فیبوناچی به صورت بازگشتی

کپی کردن یک رشته

ترانهاده یک ماتریس

Transposed matrix

    (۱) (۱) (۳) (۱) (۲) (۷) (۲۲) (۱۸) (۷)

۱ مطلب با کلمه‌ی کلیدی «سری فیبوناچی به صورت بازگشتی» ثبت شده است

سری فیبوناچی به صورت بازگشتی

این برنامه یک عدد از کاربر دریافت می کند و سری فیبوناچی را به صورت بازگشتی تا آن عدد محاسبه می نماید و جواب اخر را چاپ می کند.

سری فیبوناچی در جاوا (Fibonancci in Java)

در این جلسه تیم کدگیت را با آموزش سری فیبوناچی در جاوا همراهی کنید. پیش نیاز این آموزش مقدمات جاوا و روش های بازگشتی است.

سری فیبوناچی

در ریاضیات سری فیبوناچی به دنباله‌ای از اعداد گفته می‌شود که بصورت زیر تعریف می‌شود:

سری فیبوناچی در جاوا

غیر از دو عدد اول اعداد بعدی از جمع دو عدد قبلی فیبوناچی بازگشتی خود بدست می‌آید. اولین اعداد این سری عبارت‌اند از:

۰٬ ۱٬ ۱٬ ۲٬ ۳٬ ۵٬ ۸٬ فیبوناچی بازگشتی ۱۳٬ ۲۱٬ ۳۴٬ ۵۵٬ ۸۹٬ ۱۴۴٬ ۲۳۳٬ ۳۷۷٬ ۶۱۰٬ ۹۸۷٬ ۱۵۹۷٬ ۲۵۸۴٬ ۴۱۸۱٬ ۶۷۶۵٬ ۱۰۹۴۶٬ ۱۷۷۱۱

این اعداد به نام لئوناردو فیبوناچی ریاضیدان ایتالیایی نام گذاری شده‌است.

در دوران حیات فیبوناچی مسابقات ریاضی در اروپا بسیار مرسوم بود در یکی از همین مسابقات که در سال ۱۲۲۵ در شهر پیزا توسط امپراتور فردریک دوم برگزار شده بود مسئله زیر مطرح شد:

فرض کنیم خرگوش‌هایی وجود دارند که هر جفت (یک نر و یک ماده) از آنها که به سن ۱ ماهگی رسیده باشند به ازاء هر ماه که از زندگی‌شان سپری شود یک جفت خرگوش متولد می‌کنند که آنها هم از همین قاعده پیروی می‌کنند حال اگر فرض کنیم این خرگوشها هرگز نمی‌میرند و در آغاز یک جفت از این نوع خرگوش در اختیار داشته باشیم که به تازگی متولد شده‌اند حساب کنید پس از n ماه چند جفت از این نوع خرگوش خواهیم داشت.

فرض کنیم xn تعداد جفت خرگوش پس از n ماه باشد، میدانیم که 1 x1=و x2=1 تعداد جفت خرگوشها در ماه n+1ام برابر خواهد بود با حاصل جمع تعداد جفت خرگوشهایی که در این ماه متولد می‌شوند با تعداد جفت خرگوشهای موجود(xn).اما چون هر جفت خرگوش که از دو ماه قبل موجود بوده هم اکنون حداقل دوماه سن خواهند داشت و به سن زادو ولد رسیده‌اند تعداد جفت خرگوش های متولد شده برابر خواهد بود با xn-1، پس خواهیم داشت:

x1=1 و x2=1 و xn+1=xn+xn-1

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

۱, ۱, ۲, ۳, ۵, ۸, ۱۳, ۲۱, ۳۴, ۵۵, ۸۹, ۱۴۴, ۲۳۳, ۳۷۷, ۶۱۰, ۹۸۷, ۱۵۹۷, ۲۵۸۴,…

فیبوناچی با حل این مسئله از راه حل فوق دنباله حاصل را به جهان ریاضیات معرفی کرد که خواص فیبوناچی بازگشتی شگفت‌انگیز و کاربردهای فراوان آن تا به امروز نه تنها نظر ریاضی‌دانان بلکه دانشمندان بسیاری از رشته‌های دیگر را به خود جلب کرده.

رابطه دنباله فیبوناچی به این شکل است:

سری فیبوناچی در جاوا

برای مثال برای به دست آوردن جمله دهم باید جمله نهم (۳۴) و جمله هشتم (۲۱) را با هم جمع کنیم که برابر ۵۵ می‌شود(ویکیپدیا).فیبوناچی بازگشتی

سری فیبوناچی در جاوا

برای پیاده سازی سری فیبوناچی فیبوناچی بازگشتی در جاوا از دو روش بازگشتی و غیر بازگشتی استفاده میکنیم.

سری فیبوناچی در جاوا با روش بازگشتی

برای پیاده سازی سری فیبوناجی به صورت بازگشتی ما ورودی خود را یک متغییر int قرار میدهیم که نشان دهنده مرحله ای است که درون آن هستیم. مثلا اگر مقدار ورودی 6 بود یعنی ما عدد 6 در دنباله فیبونانچی را میخواهیم محاسبه کنیم.کد الگوریتم به صورت زیر است:

کد بالا شامل دو متد است:

  1. Fib: متد محاسبه n امین عدد فیبونانچی
  2. Main: کد تست برنامه فیبونانچی

سری فیبوناچی در جاوا با روش غیر بازگشتی

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

مقالات مرتبط

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

برو به دکمه بالا