141027

Python


Partition (number theory)

140823(3)のPython版。

n = 6

ps = [0 for i in xrange(n + 1)]

ps[0] = 1

for j in xrange(1,n + 1):

    for i in xrange(j,n + 1):

        ps[i] += ps[i - j]

        

print ps[n]