Add controlflow-recursive to correctness checks

This commit is contained in:
Robert Sayre 2008-09-08 21:15:46 -04:00
Родитель 92af7a4a9b
Коммит 0f28d34f67
1 изменённых файлов: 27 добавлений и 0 удалений

Просмотреть файл

@ -0,0 +1,27 @@
// The Computer Language Shootout
// http://shootout.alioth.debian.org/
// contributed by Isaac Gouy
function ack(m,n){
if (m==0) { return n+1; }
if (n==0) { return ack(m-1,1); }
return ack(m-1, ack(m,n-1) );
}
function fib(n) {
if (n < 2){ return 1; }
return fib(n-2) + fib(n-1);
}
function tak(x,y,z) {
if (y >= x) return z;
return tak(tak(x-1,y,z), tak(y-1,z,x), tak(z-1,x,y));
}
var ret = 0;
for ( var i = 3; i <= 5; i++ ) {
ret += ack(3,i);
ret += fib(17.0+i);
ret += tak(3*i+3,2*i+2,i+1);
}
print(ret == 57775);