算法——回溯法解决八皇后问题及其拓展
八皇后问题是一道经典的算法问题，可用回溯法进行有效解决，如何理解回溯法确实对于一个代码小白来说不是一件容易的事情。
算法评价：回溯法的思路大致可以总结为将问题分成不太多的步骤，每个步骤都有不太多的选择，从而其缺点在于无法简便地减少枚举量，而使得代码运行时必须考虑所有的解，然后一一检查，所以在实际应用时，倘若考虑的情况比较少的时候，推荐使用这种算法，来找出所有想要达到的目标。
回溯法是暴力求解法的一种，即把所有情况列举出来进行判断，而将错误的情况进行回滚舍弃，最终程序得到预期目标即可，如上图所示4*4的棋盘上放置4个不在同一直线并且不在同一对角线上的棋子，通过回溯法得到上面的树状图。
递归的方法可以很好地解决多种情况分析的问题，在无法达到目标的情况下，递归函数将不会调用它自身，而是返回上一层调用，这种情况便称为回溯。
样例代码