题意
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
> 按照字典序输出自然数 111 到 nnn 所有不重复的排列,即 nnn的全排列,要求所产生的任一数字序列中不允许出现重复的数字。
题目要求我们输出的是nnn的全排列,而不是组合(组合与排列的区别)
所以我们可以利用深度优先搜索的特性(DFS),来解决这道题目
* 首先我们已知的样例如下:
即在DFS中每达到一次规定的数字数量,输出,同时保证不重复。
相当于套个DFS的模板。
注意:输出时:每个数字保留 555 个场宽。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
AC CODE:
* 结语:此题为模板题,如果还是不太理解,建议重新学习DFS板块!