node trampolining

trampoline.js

function trampoline(f) {
    while (f instanceof Function) {
	    f = f();
    }
    return f;
}

function factorial(n, acc) {
    function recur(n, acc) {
	    acc = acc || 1;
	    if (n <= 1) return acc;
	    else return _.partial(recur, n - 1, n * acc);
    }

    return trampoline(_.partial(recur, n, acc));
}

console.log(factorial(100000));

wo_trampoline.js

function factorial(n, acc) {
	    acc = acc || 1;
	    if (n <= 1) return acc;
	    else return factorial(n - 1, n * acc);
}

console.log(factorial(100000));