دنباله پادوان در سی شارپ (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 به صورت زیر بنویسیم:

بیشتر بخوانید:  گراف در سی شارپ (graph in csharp)

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

پسورد: www.codegate.ir

Assert در جاوا

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

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