python中pos括号中_一个程序应该在Python中编写所有正确的括号

我试图编写一个程序(对于给定的自然n，不超过50)：

写出正确的2n个括号的所有可能组合，这意味着在输出的每一行都有一系列具有这些属性的括号：

序列n已打开，n已关闭括号

在任何时候都没有未打开的右括号

我在Java中完成了几乎完全相同的代码并且它运行良好，但不知何故以下代码中断了：

MAX = 100;

arr = [];

for i in range(0, MAX):

arr.append(' ');

def write(n, pos, op, cl):

if (cl == n):

for i in range(0, MAX):

if arr[i] != ' ':

print(arr[i]);

else:

break;

print("\n");

else:

if (op > cl):

arr[pos] = ')';

write(n, pos+1, op, cl+1);

if (op < n):

arr[pos] = '(';

write(n, pos+1, op+1, cl);

n = raw_input();

write(n, 0, 0, 0);

这个想法很基本，但是当我试图运行它时，我得到一个错误，说明在某些时候声明

arr[pos] = '(';

由于变量pos为>= MAX，因此非法

我还不熟悉Python，但从算法的角度来看，我无法看到原因。

我很欣赏任何想法