function factCached($n) {
	static $cache = array();
	
	if ( !isset($cache[$n]) ) {
		if ( $n == 1 ) {
			$cache[$n] = 1;
		} else {
			$cache[$n] = $n * factCached($n - 1);
		}
	}
	
	return $cache[$n];
}

function fact($n) {
	if ( $n == 0 ) return 1;
	return $n * fact($n - 1);
}