examples/rosettacode/catalan_numbers.nit

   1 #!/usr/bin/env nit
   2 #
   3 # This file is part of NIT ( http://www.nitlanguage.org ).
   4 # This program is public domain
   5 #
   6 # Task: Catalan numbers
   7 # SEE: <http://rosettacode.org/wiki/Catalan_numbers>
   8
   9 fun catalan_number(number: Int): Int do
  10         var numerator = (2 * number).factorial
  11         var denominator = (number + 1).factorial * number.factorial
  12         return numerator/denominator
  13 end
  14
  15 for number in [0..10[ do
  16         print "{number} = {catalan_number(number)}"
  17 end