DFS求全排列算法

版本1：很是像八皇后问题，请参见博客：https://blog.csdn.net/u011426016/article/details/88818754 八皇后要求不在同一行、同一列、以及同一条对角线上，这里只要求不在同一行，同一列便可。同一行天然不可能，由于每一个皇后单独放置一行，同一列很好检查，使用visit数组标记便可，这种方法的优势是若是初始序列有序的话，能够保证全排列按字典序递增排列。h

>>阅读原文<<