代码报错请指点

chunchun2017

def EightQueen(chess,n):
   if n==8:
      print(chess)
   else:
      for i in range(8):
        chess[n]=i
        for j in range(0,i):
            if(chess[j]==chess[i] or (chess[j]-chess[i]==j-i) or (chess[j]-chess[i]==i-j)):
                flag = False
                break
            else:
                flag = True
        if flag:
           EightQueen(chess,n+1)
EightQueen([None]*8,0)

上面的代码运行时提示：
Traceback (most recent call last):
  File "C:\Users\lich\Desktop\python\N皇后问题\递归\N皇后.py", line 15, in <module>
    EightQueen([None]*8,0)
  File "C:\Users\lich\Desktop\python\N皇后问题\递归\N皇后.py", line 13, in EightQueen
    if flag:
UnboundLocalError: local variable 'flag' referenced before assignment

Python版本为3.6.2，提示flag在分配前被引用，这个是为什么啊？我明明在前面已经对flag赋值了，为什么还是说分配前被引用呢？

新手·ing

def EightQueen(chess,n):
   global flag
   if n==8:
      print(chess)
   else:
      for i in range(8):
        chess[n]=i
        for j in range(0,i):
            if(chess[j]==chess[i] or (chess[j]-chess[i]==j-i) or (chess[j]-chess[i]==i-j)):
                flag = False
                break
            else:
                flag = True
        if flag:
           EightQueen(chess,n+1)
EightQueen([None]*8,0)

chunchun2017

新手·ing 发表于 2017-8-26 21:59

刚仔细分析了一下，发现for i in range(8)循环体第一次运行的时候，for j in range(0,i)是不会被运行的，因为此时i=0,这时就会跳过下面的flag=Flase和flag=True的定义，直接运行if flag:EightQueen(chess,n+1),此时会需要判断flag的值，所以就会提示flag在分配前被引用了，
只需要在for j in range(0,i)前增加flag的赋值就可以了

#chess为棋盘上棋子组成的一维数组
#n为递归次数
#N为皇后个数
def NQueen(chess,n,N):
   count = 0
   if n==N:
      print(chess)
   else:
      for i in range(N):
        chess[n]=i
        flag = True
        for j in range(0,n):
            if(chess[j]==chess[n] or (chess[j]-chess[n])==(n-j) or (chess[j]-chess[n])==(j-n)):
                flag = False
                break
            else:
                flag = True
        if flag:
           NQueen(chess,n+1,N)
NQueen([0]*4,0,4)

新手·ing

chunchun2017 发表于 2017-8-26 22:09
刚仔细分析了一下，发现for i in range(8)循环体第一次运行的时候，for j in range(0,i)是不会被运行的 ...

你在逗我玩，，
前面没有赋值flag？

chunchun2017

新手·ing 发表于 2017-8-26 22:16
你在逗我玩，，
前面没有赋值flag？

哪里敢逗大神,我把所有的代码都贴出来了，前面没有赋值，就是在for 里面赋的值，我刚开始以为在For里面if和else的情况都赋值了，就不会有问题了，原谅我是新手...
后来我才发现这个问题，请大神原谅

新手·ing

chunchun2017 发表于 2017-8-26 22:29
哪里敢逗大神,我把所有的代码都贴出来了，前面没有赋值，就是在for 里面赋的值，我刚开始以为在For里面 ...

我是萌新