八皇后问题

图片说明

代码说明:board.size()为8，row从0开始。根据递归，假设一个答案从第一行第二个元素开始，那么当他完成了这个函数，应该回溯时，将路上的Q变为“.”,这样回溯到第一行时，继续进行未竟之事业。

全排列问题

图片说明
代码说明:1，2，3到1，3，2.只有当第一次的i到3时才会结束回溯。