本文共 446 字，大约阅读时间需要 1 分钟。

问题A：

递归函数，维护三个变量和一个常量：

常量：upperLim 代表棋盘大小，末尾n个1，例如八皇后，00…011111111

• nowLim 代表当前列每行可以放皇后的位置，0表示可以放，1表示不可以。
• leftLim 代表已放置皇后左斜线到当前行的影响，0表示可以放，1表示不可以。
• rightLim 代表已放置皇后右斜线到当前行的影响，0表示可以放，1表示不可以。

显然，递归函数的跳出条件为，nowLim == upperLim

其中每层递归函数，可以通过位运算快速找到可以摆放的位置。

问题B：

位运算交换两个值：

a ^= b;b ^= a;a ^= b;

问题C：

见

转载地址：http://obwji.baihongyu.com/