ขั้นตอนการเขียนโค้ด · จำนวนการแบ่งส่วนจำนวนเต็ม

def partition_count(number):
    if type(number) is not int or not 0 <= number <= 300:
        raise ValueError("integer 0 through 300")
    ways = [1] + [0]*number
    for part in range(1, number+1):
        for total in range(part, number+1):
            ways[total] += ways[total-part]
    return ways[number]