RosettaCodeData/Task/Catalan-numbers/Factor/catalan-numbers-2.factor
2023-07-01 13:44:08 -04:00

10 lines
215 B
Factor

USING: kernel math prettyprint sequences ;
: next ( seq -- newseq )
[ ] [ last ] [ length ] tri
[ 2 * 1 - 2 * ] [ 1 + ] bi /
* suffix ;
: Catalan ( n -- seq ) V{ 1 } swap 1 - [ next ] times ;
15 Catalan .