为了好玩,我决定移植可以在此 plunkr 上找到的代码。从 Matlab 到 JavaScript。
var propagate = function(depth, board, counter) {
console.log("Current state >> depth:", depth, " board: ", board, " counter: ", counter);
var validSolution = checkSolution(board);
if ((depth == board.length + 1) && (validSolution)) {
counter = counter + 1;
console.log("Found solution [", counter, "] ", board);
};
if (depth <= board.length) {
for (var i = 1; i <= board.length; i++) {
if (!(board.indexOf(i) > -1)) {
board[depth-1] = i;
propagate(depth + 1, board, counter);
};
};
};
};
不过,在达到最终深度级别后,我希望它能继续前一级别的位置。相反,它只是停止了。
这是为什么?
最佳答案
当您将数组作为参数发送时,您不会获得该数组的新副本,它仍然是相同的数组对象。这意味着当您返回时,董事会不会变回去。
您可以存储您更改的项目的先前值,以便您可以在调用后将板更改回来:
if (!(board.indexOf(i) > -1)) {
var prev = board[depth-1];
board[depth-1] = i;
propagate(depth + 1, board, counter);
board[depth-1] = prev;
}
关于javascript - 为什么这段解决 n 皇后难题的代码在 javascript 中不起作用,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33196134/