Advertisement
nikolov_k

10 Catalan Numbers

Dec 5th, 2012
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.46 KB | None | 0 0
  1. using System;
  2. using System.Numerics;
  3.  
  4. class CatalanNumber
  5. {
  6.     static void Main()
  7.     {
  8.         Console.Write("n = ");
  9.         uint n = uint.Parse(Console.ReadLine());
  10.         BigInteger numerator = 1;
  11.         BigInteger denominator = 1;
  12.         for (uint i = 2; i <= n; i++)
  13.         {
  14.             numerator *= (n + i);
  15.             denominator *= i;
  16.         }
  17.         Console.WriteLine("Catalan number for n={0} is {1}",n,numerator/denominator);
  18.     }
  19. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement