Boustrophedon transform: Difference between revisions

import "./fmt" for Fmt

 

var k = a.count

var cache = List.filled(k, null)

for (j in 0...k) cache[i][j] = BigInt.zero

}

var T

T = Fn.new { |k, n|

return cache[k][n] = T.call(k, n-1) + T.call(k-1, k-n)

}

}

 

System.print("1 followed by 0's:")

var a = ([1] + [0] * 999).map { |i| BigInt.new(i) }.toList

Fmt.print("1000th term: $20a ($d digits)", bs, bs.count)

 

System.print("\nAll 1's:")

a = ([1] * 1000).map { |i| BigInt.new(i) }.toList

Fmt.print("1000th term: $20a ($d digits)", bs, bs.count)

 

System.print("\nAlternating 1, -1")

a = ([1, -1] * 500).map { |i| BigInt.new(i) }.toList

Fmt.print("1000th term: $20a ($d digits)", bs, bs.count)

 

System.print("\nPrimes:")

a = Int.primeSieve(8000)[0..999].map { |i| BigInt.new(i) }.toList

Fmt.print("1000th term: $20a ($d digits)", bs, bs.count)

 

a[1] = BigInt.one

for (i in 2..999) a[i] = a[i-1] + a[i-2]

Fmt.print("1000th term: $20a ($d digits)", bs, bs.count)

 

a[0] = BigInt.one

for (i in 1..999) a[i] = a[i-1] * i

Fmt.print("1000th term: $20a ($d digits)", bs, bs.count)</syntaxhighlight>