Calculate the Nth Catalan number by given N - CSharp Data Structure Algorithm

CSharp examples for Data Structure Algorithm:Algorithm

  1. HOME
  2. CSharp
  3. Data Structure Algorithm
  4. Algorithm

Description

Calculate the Nth Catalan number by given N

Demo Code


using System;/* ww w  .jav a2 s .  co m*/
using System.Numerics;

class CatalanFormula
{
    static void Main()
    {
        int n;
        do
        {
            n = int.Parse(Console.ReadLine());
        } while (n < 0);
        BigInteger n2Fact = 1;
        BigInteger n2Plus1Fact = 1;
        BigInteger Nfact = 1;
        for (int i = 1; i <= n; i++)
        {
            Nfact *= i;
        }
        for (int k = 1; k <= 2 * n; k++)
        {
            n2Fact *= k;
        }
        for (int j = 1; j <= n + 1; j++)
        {
            n2Plus1Fact *= j;
        }
        Console.WriteLine(n2Fact / (n2Plus1Fact * Nfact));
    }
}

Related Tutorials