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

求各位,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