Project Euler 20: (Iron)Python
Posted
by Ben Griswold
on Johnny Coder
See other posts from Johnny Coder
or by Ben Griswold
Published on Wed, 22 Sep 2010 20:27:47 +0000
Indexed on
2010/12/06
16:59 UTC
Read the original article
Hit count: 379
In my attempt to learn (Iron)Python out in the open, here’s my solution for Project Euler Problem 20.
As always, any feedback is welcome.
# Euler 20
# http://projecteuler.net/index.php?section=problems&id=20
# n! means n x (n - 1) x ... x 3 x 2 x 1
# Find the sum of digits in 100!
import time
start = time.time()
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
print sum([int(i) for i in str(factorial(100))])
print "Elapsed Time:", (time.time() - start) * 1000, "millisecs"
a=raw_input('Press return to continue')
© Johnny Coder or respective owner