دنباله پادوان در سی شارپ (Padovan Sequence)

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

  1. متد در سی شارپ
  2. حلقه for در سی شارپ

دنباله پادوان

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

P(n) = P(n-2) + P(n-3)

P(0) = P(1) = P(2) = 1

حال فرض کنید n=3 باشد پس فرمول بالا به صورت زیر تغییر می‌کند.

P(3) = P(1) + P(0) = 2

برای n = 4 به همین ترتیب محاسبه می‌کنیم:

P(4) = P(2) + P(1) = 2

به طور کلی اعداد دنباله پادوان به صورت زیر می‌باشد:

1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37,…

دنباله پادوان در سی شارپ

برای پیاده‌سازی دنباله پادوان ما از یک متد استفاده کردیم. در این متد سه عدد قبل دنباله را درون سه متغیر (pPrevPrev، pPrev، pCurr) ذخیره می‌کنیم. با استفاده از این سه متغیر عدد بعدی دنباله را پیدا می‌کنیم. ورودی متد ما همان n در فرمول بالا است(عددی که میخواهیم دنباله آن را پیدا کنیم). کد این متد به صورت زیر است:

برای استفاده از کد بالا باید یک Main به صورت زیر بنویسیم:

خروجی کد بالا عدد 21 است.

پسورد: www.codegate.ir

Assert در جاوا

دسته : #c, آموزش قدم به قدم #c, سی شارپ

دیدگاه بگذارید

نظر شما چیست؟

مطلع کردن شما از
avatar

wpDiscuz