| 1 |
/* The Computer Language Shootout |
| 2 |
http://shootout.alioth.debian.org/ |
| 3 |
|
| 4 |
contributed by Nicolas Cannasse |
| 5 |
*/ |
| 6 |
ack = function(x,y) { |
| 7 |
if( x == 0 ) return y + 1; |
| 8 |
if( y == 0 ) return ack(x - 1,1); |
| 9 |
return ack(x - 1,ack(x,y - 1)); |
| 10 |
} |
| 11 |
|
| 12 |
fib = function(n) { |
| 13 |
if( n < 2 ) return 1; |
| 14 |
return fib(n-2) + fib(n-1); |
| 15 |
} |
| 16 |
|
| 17 |
fib_fp = function(n) { |
| 18 |
if( n < 2.0 ) return 1.0; |
| 19 |
return fib_fp(n - 2.0) + fib_fp(n - 1.0); |
| 20 |
} |
| 21 |
|
| 22 |
tak = function(x,y,z) { |
| 23 |
if( y >= x ) return z; |
| 24 |
return tak(tak(x-1,y,z),tak(y-1,z,x),tak(z-1,x,y)); |
| 25 |
} |
| 26 |
|
| 27 |
tak_fp = function(x,y,z) { |
| 28 |
if( y >= x ) return z; |
| 29 |
return tak_fp(tak_fp(x-1.0,y,z),tak_fp(y-1.0,z,x),tak_fp(z-1.0,x,y)); |
| 30 |
} |
| 31 |
|
| 32 |
var n = $int($loader.args[0]); |
| 33 |
if( n == null ) n = 4; |
| 34 |
n -= 1; |
| 35 |
|
| 36 |
$print("Ack(3,",n + 1,"): ",ack(3,n + 1),"\n"); |
| 37 |
$print("Fib(",n + 28.0,".0): ",fib_fp(n + 28.0),".0\n"); |
| 38 |
$print("Tak(",3*n,",",2*n,",",n,"): ",tak(3*n,2*n,n),"\n"); |
| 39 |
$print("Fib(",3,"): ",fib(3),"\n"); |
| 40 |
$print("Tak(3.0,2.0,1.0): ",tak_fp(3.0,2.0,1.0),".0\n"); |