算法：位运算 与 n皇后问题

问题A：
返回N皇后摆法有多少种？

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

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

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

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

其中每层递归函数，可以通过位运算快速找到可以摆放的位置。
pos = upperLim & ( ~ ( nowLim | leftLim | rightLim ) )
pos上每一个1都代表当前列可以放皇后
通过，mostright = pos & (~pos + 1) 可以快速得到pos最右边1的位置。

---

问题B：

位运算交换两个值：

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

---

问题C：
位运算实现四则运算：

见https://blog.youkuaiyun.com/ShellDawn/article/details/90320745