求各位，c语言如何用dfs输出N个数的全排列啊！不是单纯的N个数排，比如两个数排列，要输出 1 2 12 21

举例，当N等于2时，输出：
1
2
12
21

当N等于3时，输出：
1
2
3
12
13
21
23
31
32
123
132
213
231
312
321

查了好多地方都找不到这样的排列，好难啊！

这是一个 求子集+全排列 的问题。你可以参考这篇文章：https://blog.csdn.net/weixin_43919932/article/details/105240646