Riordan numbers: Difference between revisions
Content added Content deleted
Thundergnat (talk | contribs) m (correct some misinformation) |
(Added Wren) |
||
Line 48: | Line 48: | ||
The one thousandth: 51077756867821111314..79942013897484633052 (472 digits) |
The one thousandth: 51077756867821111314..79942013897484633052 (472 digits) |
||
The ten thousandth: 19927418577260688844..71395322020211157137 (4765 digits)</pre> |
The ten thousandth: 19927418577260688844..71395322020211157137 (4765 digits)</pre> |
||
=={{header|Wren}}== |
|||
{{libheader|Wren-gmp}} |
|||
{{libheader|Wren-fmt}} |
|||
<lang ecmascript>import "./gmp" for Mpz |
|||
import "./fmt" for Fmt |
|||
var limit = 10000 |
|||
var a = List.filled(limit, null) |
|||
a[0] = Mpz.one |
|||
a[1] = Mpz.zero |
|||
for (n in 2...limit) { |
|||
a[n] = (a[n-1] * 2 + a[n-2] * 3) * (n-1) / (n+1) |
|||
} |
|||
System.print("First 32 Riordan numbers:") |
|||
Fmt.tprint("$,17i", a[0..31], 4) |
|||
System.print() |
|||
for (i in [1e3, 1e4]) { |
|||
Fmt.print("$,8r: $20a ($,d digits)", i, a[i-1], a[i-1].toString.count) |
|||
}</lang> |
|||
{{out}} |
|||
<pre> |
|||
First 32 Riordan numbers: |
|||
1 0 1 1 |
|||
3 6 15 36 |
|||
91 232 603 1,585 |
|||
4,213 11,298 30,537 83,097 |
|||
227,475 625,992 1,730,787 4,805,595 |
|||
13,393,689 37,458,330 105,089,229 295,673,994 |
|||
834,086,421 2,358,641,376 6,684,761,125 18,985,057,351 |
|||
54,022,715,451 154,000,562,758 439,742,222,071 1,257,643,249,140 |
|||
1,000th: 51077756867821111314...79942013897484633052 (472 digits) |
|||
10,000th: 19927418577260688844...71395322020211157137 (4,765 digits) |
|||
</pre> |