Print all combinations of balanced parentheses

fill_parentheses.py

def fill(array, pos, count = 0):
    max_count = len(array) / 2
    if pos >= len(array ):
        if count == 0:
            print array
        return
    
    label = {
        1: '{',
        -1: '}'
    }

    for i in [-1,1]:
        if count + i < 0:
            continue
        if count + i > max_count:
            continue

        array[pos] = label[i]
        count += i
        pos += 1
        fill(array, pos,count)
        count -= i 
        pos -= 1


array = ['*'] * 6
count = 0
pos  = 0

fill(array, count, pos)