[AcWing]842. 全排列数字
[AcWing]842. 全排列数字
给定一个整数 n
,将数字 1 ~ n
排成一排,将会有很多种排列方法。
现在,请你按照字典序将所有的排列方法输出。
输入格式
共一行,包含一个整数 n
。
输出格式
按字典序输出所有排列方案,每个方案占一行。
数据范围
1 < n < 7
输入样例:
plaintext
1 |
|
输出样例:
plaintext
1 |
|
算法思想
此题,适合用来理解DFS
。DFS
可以用树
模型来理解。
代码实现
c++
1 |
|
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Phbeats-Blog!
评论