factorial.py

memo = {1:1}
def fact(n):
    global memo
    if not n in memo:
        if n > max(memo) + 500:
            fact(min(n, max(memo)+500))
        memo[n] = n * fact(n-1)
    return memo[n]
    
if __name__ == "__main__":
    print "Test 10!:", fact(10)