Passo 12

Instruções

Sua função está agora completa. Teste-a novamente imprimindo gen_parentheses(2) em vez de gen_parentheses(1).

O que fazer:

Testes:

Você deve imprimir `gen_parentheses(2)`.
Você não deve ter `print(gen_parentheses(1))` no seu código

def gen_parentheses(pairs):
    if not isinstance(pairs, int):
        return 'The number of pairs should be an integer'
    if pairs < 1:
        return 'The number of pairs should be at least 1'
    
    queue = [('', 0, 0)]
    result = []
    while queue:
        print(queue)
        current, opens_used, closes_used = queue.pop(0)
        if len(current) == 2 * pairs:
            result.append(current)
        else:
            if opens_used < pairs:
                queue.append((current + '(', opens_used + 1, closes_used))
            if closes_used < opens_used:
                queue.append((current + ')', opens_used, closes_used + 1))
    
    return result


print(gen_parentheses(1))

Preview