How would you write a non-recursive algorithm to compute n!?
n!
Recursively using JavaScript with caching.
var fc = [] function factorial( n ) { return fc[ n ] || ( ( n - 1 && n != 0 ) && ( fc[ n ] = n * factorial( n - 1 ) ) ) || 1; }