اعداد کاتالان در جاوا (Catalan Number in Java)

در این قسمت تیم کدگیت را با آموزش اعداد کاتالان در جاوا همراهی کنید. ابتدای این آموزش دنباله اعداد کاتالان و فرمول آن را بیان خواهیم کرد سپس به پیاده سازی آن در زبان جاوا می‌پردازیم. پیشنهاد می‌کنیم قبل از مطالعه این جلسه، آموزش‌های زیر را بخوانید:

  1. متد در جاوا
  2. حلقه For در جاوا
  3. If در جاوا
  4. روش بازگشتی در جاوا

اعداد کاتالان

دنباله‌ی اعداد کاتالان (Catalan Numbers) یکی از دنباله‌های عددی مشهور ریاضیات است که برای عدد نامنفی n به صورت Cn نمایش داده می‌شود. این دنباله کاربردهای بسیاری در مسائل شمارشی دارد. از جمله:

  1. تعداد درخت‌های دودویی با n رأس داخلی برابر با Cn است.
  2. تعداد پرانتزبندی‌های صحیح با استفاده از n جفت پرانتز باز و بسته برابر Cn است.
  3. تعداد روش‌های مثلث‌بندی یک چندضلعی محدب با n + 2 ضلع برابر Cn است.
  4.  تعداد پرانتزبندی‌های صحیح n عبارت ریاضی برابر Cn-1 است.

برای محاسبه اعداد کاتالان از فرمول زیر استفاده می‌شود.

اعداد کاتالان در جاوا

طبق فرمول بالا، محاسبه اعداد کاتالان به صورت زیر است:

C1 = C0 * C0 = 1 * 1 = 1

C2 = C0*C1 + C1 * C0 = 1 * 1 + 1 * 1 = 2

C3 = C0 * C2 + C1 * C1 + C2 * C0 = 1 * 2 + 1 * 1 + 2 * 1 = 5

اعداد کاتالان در جاوا

برای پیاده سازی اعداد کاتالان در جاوا از یک حلقه For استفاده کرده‌ایم. یک متد به نام catalan نوشته ایم که در ورودی عدد کاتالان درخواستی را دریافت می‌کند. سپس به صورت بازگشتی عدد کاتالان را محاسبه می‌کنیم. کد این مثال به صورت زیر است:

خروجی کد بالا اعداد اول تا دهم کاتالان می‌باشد(بین اعداد به اندازه یک Space فاصله است):

1 1 2 5 14 42 132 429 1430 4862

پسورد: www.codegate.ir

دسته : java, جاوا, حل مسائل با جاوا

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

نظر شما چیست؟

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

wpDiscuz