求助百度百科八皇后问题python代码解度

qianningmogen

python代码部分：

1. def queen(A, cur=0):
   
2.     if cur == len(A):
   
3.         print(A)
   
4.         return 0 #求助此处返回值何用
   
5.     for col in range(len(A)):
   
6.         A[cur], flag = col, True #求助此句语法解析
   
7.         for row in range(cur):
   
8.             if A[row] == col or abs(col - A[row]) == cur - row:
   
9.                 flag = False
   
10.                 break
    
11.         if flag:
    
12.             queen(A, cur+1)
    
13. queen([None]*8)

复制代码

问题一：return 0 #求助此处返回值何用
问题二：A[cur], flag = col, True #求助此句语法解析


附百度百科八皇后问题原址：https://baike.baidu.com/item/%E5 ... 2426&fr=aladdin

xiaosi4081

1. def queen(A, cur=0):
   
2.     if cur == len(A):
   
3.         print(A)
   
4.         return 0 #停止执行这个函数
   
5.     for col in range(len(A)):
   
6.         A[cur], flag = col, True #A[cur]=col,flag=True
   
7.         for row in range(cur):
   
8.             if A[row] == col or abs(col - A[row]) == cur - row:
   
9.                 flag = False
   
10.                 break
    
11.         if flag:
    
12.             queen(A, cur+1)
    
13. queen([None]*8)

复制代码