Use memoization to speedup the python version

gistfile1.py

#!/usr/bin/env python

UPPER_ITERATIONS = 10000000
    
def fac(n):
    if n == 0:
        return 1 
    return n * fac(n - 1)


def optimized(): 
    t = 0   
    facs = [fac(x) for x in range(8)]
    for j in xrange(UPPER_ITERATIONS):
        for i in range(8):
            t += facs[i]
    return t
    
if __name__ == "__main__":
    t = optimized()
    print("total: {0}".format(t))