(()()) recursive implement

gistfile1.py

# !/usr/bin/python
# -*- encoding: utf-8 -*-

import sys

array = list(sys.argv[1])

def n_pair(array):
    if len(array) == 0:
        return True
    if len(array) & 1 == 1:
        return False
    ret = False
    if array[0] == '(' and  array[-1] == ')':
        ret |= n_pair(array[1 : -1])
    if ret:
        return True
    for k in range(1, len(array)):
        ret |= (n_pair(array[0 : k]) & n_pair(array[k :]))
    return ret
print n_pair(array)