以下是使用递归算法对N皇后问题求解的不完整代码:
def solveNQueen(N): pool = # def queen(cur=0): if cur == len(pool): return # res = # for col in range(len(pool)): pool[cur], flag = col, True for row in range(cur): if pool[row] == col or abs(col - pool[row]) == cur - row: flag = False break if flag: res += queen(cur+1) return res return queen(0)# testprint(solveNQueen(8))阅读代码,选出正确的选项 A、 A处可以填“[None]*N” B、 若X处填"[list(pool)]",Y处填"[]",该函数可返回N皇后问题的所有解 C、 若X处填"1",Y处填"0",该函数可返回N皇后问题的所有解 D、 若X处填"1",Y处填"0",该函数可返回N皇后问题解的个数
def solveNQueen(N): pool = # def queen(cur=0): if cur == len(pool): return # res = # for col in range(len(pool)): pool[cur], flag = col, True for row in range(cur): if pool[row] == col or abs(col - pool[row]) == cur - row: flag = False break if flag: res += queen(cur+1) return res return queen(0)# testprint(solveNQueen(8))阅读代码,选出正确的选项