Debian Codegraph @

src/benchs/recursive.neko

raw
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");