DFS求全排列算法

版本1：很是像八皇后問題，請參見博客：https://blog.csdn.net/u011426016/article/details/88818754 八皇后要求不在同一行、同一列、以及同一條對角線上，這裏只要求不在同一行，同一列便可。同一行天然不可能，由於每一個皇后單獨放置一行，同一列很好檢查，使用visit數組標記便可，這種方法的優勢是若是初始序列有序的話，能夠保證全排列按字典序遞增排列。h

>>阅读原文<<