AcWing 843. 如何用DFS解决n-皇后问题？AcWing 842. 排列数字的DFS实现是怎样的？

本文共计2085个文字，预计阅读时间需要9分钟。

n-皇后问题是一个经典的dfs深度优先遍历问题。在解题之前，先简单讲解一下n-皇后问题的母题。

AcWing 842. 排列数字 [AcWing 842]. 排列数字 题目描述：给定一个整数n，输出所有可能的数字排列。

题目描述：给定一个整数n，输出所有可能的数字排列。

n-皇后问题是一个经典的dfs深度优先遍历的题目，在题解这一题之前，将由浅入深，先讲解一个n-皇后问题的母题。-------AcWing 842. 排列数字

[AcWing 842]. 排列数字

题目概述

给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。

现在，请你按照字典序将所有的排列方法输出。

输入格式

共一行，包含一个整数n。

输出格式

按字典序输出所有排列方案，每个方案占一行。