代码报错请指点

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

1. def EightQueen(chess,n):
   
2.    global flag
   
3.    if n==8:
   
4.       print(chess)
   
5.    else:
   
6.       for i in range(8):
   
7.         chess[n]=i
   
8.         for j in range(0,i):
   
9.             if(chess[j]==chess[i] or (chess[j]-chess[i]==j-i) or (chess[j]-chess[i]==i-j)):
   
10.                 flag = False
    
11.                 break
    
12.             else:
    
13.                 flag = True
    
14.         if flag:
    
15.            EightQueen(chess,n+1)
    
16. 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的赋值就可以了

1. #chess为棋盘上棋子组成的一维数组
   
2. #n为递归次数
   
3. #N为皇后个数
   
4. def NQueen(chess,n,N):
   
5.    count = 0
   
6.    if n==N:
   
7.       print(chess)
   
8.    else:
   
9.       for i in range(N):
   
10.         chess[n]=i
    
11.         flag = True
    
12.         for j in range(0,n):
    
13.             if(chess[j]==chess[n] or (chess[j]-chess[n])==(n-j) or (chess[j]-chess[n])==(j-n)):
    
14.                 flag = False
    
15.                 break
    
16.             else:
    
17.                 flag = True
    
18.         if flag:
    
19.            NQueen(chess,n+1,N)
    
20. 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里面 ...

我是萌新