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

qianningmogen

python代码部分：

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

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


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

xiaosi4081

def queen(A, cur=0):
    if cur == len(A):
        print(A)
        return 0 #停止执行这个函数
    for col in range(len(A)):
        A[cur], flag = col, True #A[cur]=col,flag=True
        for row in range(cur):
            if A[row] == col or abs(col - A[row]) == cur - row:
                flag = False
                break
        if flag:
            queen(A, cur+1)
queen([None]*8)